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CHAPTER  1  -  INTRODUCTION 


1.1  OVERVIEW  OF  THE  PROBLEM  AND  FOCIJS  OF  THIS  REPORT 

The  ever-increasing  costs  of  software  systems  motivate  a  desire  to  protect  the  initial 
investment  in  such  a  system  by  maintaining  it  for  as  long  as  possible.  However,  software 
has  a  limited  lifetime  of  usefulness,  because  as  it  ages  support  becomes  more  difficult.  Major 
factors  in  determining  when  to  replace,  rather  than  to  maintain,  a  software  system  are  1)  the 
costs  associated  with  employing  and  supporting  a  programmer  working  on  the  code,  2)  the 
time  required  to  train  programmers  to  maintain  code  following  in-house  standards,  and  3) 
the  costs  associated  with  maintaining  multiple  versions  of  a  software  system  over  an 
indeterminate  period  of  time. 

Empirical  results  indicate  that  maintenance  programmers  consume  an  average  of  one-fourth 
to  one-third  of  allocated  modification  time  tracing  and  understanding  the  logic  in  the 
software  to  be  modified.  [Fjeldst]  A  significant  gain  in  maintenance  programmer 
productivity  (hence,  a  reduction  in  maintenance  costs,  and  an  extension  of  the  software’s 
lifetime)  should  be  achievable  by  providing  those  programmers  with  a  tool  that  will  facilitate 
understanding  program  logic. 

This  report  presents  research  performed  by  Technical  Solutions,  Incorporated  (TSI) 
addressing  the  feasibility  and  development  of  just  such  a  tool.  This  report  does  not  address 
tools  for  software  managers  or  software  developers;  the  focus  is  on  a  tool  for  maintenance 
programmers,  providing  them  with  information  that  will  improve  performance.  The 
research  discussed  in  this  report  was  supported  by  the  U.S.  Army  Research  Office,  under 
contract  number  DAAG029-85-C-  0026. 

1.2  BACKGROUND  AND  RELATED  WORK 

While  there  are  two  types  of  documentation  associated  with  software  systems,  only  one  type 
is  of  interest  to  maintenance  programmers  and  to  this  research.  User  documentation,  or 
information  about  the  purpose  and  use  of  a  software  system,  does  not  (and  should  not) 
address  the  system’s  internal  structure  and  operation.  It  is  this  internal  information  that  is 
of  interest  to  the  maintenance  programmer. 

Internal,  or  programmer  documentation,  can  take  a  number  of  forms,  but  it  has  only  one 
goal:  to  provide  information  to  the  programmer  regarding  the  internal  structure  and  purpose 
of  the  code  itself,  addressing  such  issues  as  the  data  structures  and  control  structures 
employed,  the  static  structure  of  the  software  (sub)system,  any  "tricks"  used  or  shortcuts 
taken  by  previous  programmers,  and  any  other  information  an  implementor  deems 
appropriate.  This  information  serves  to  provide  an  environment  in  which  the  maintenance 
programmer  can  work. 

While  much  research  is  being  done  in  the  areas  of  various  kinds  of  software  maintenance, 
maintenance  environments,  configuration  management,  etc.,  little  research  is  being  done 
regarding  tools  for  maintenance  programmers.  This  was  made  evident  by  examining  the 
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Proceedings  of  the  Conference  on  Software  Maintenance  (CSM)  for  the  last  three 
conferences  (1985,  1987,  and  1988).  An  examination  of  the  abstracts  for  all  of  the  articles 
in  all  three  of  the  Proceedings  yields  the  following  breakdown  of  topics,  as  shown  in  Table 
1.2.1,  below,  where  tools  in  general  are  the  only  item  of  interest. 


TOPICS  OF  CSM 
ABSTRACTS _ 

CSM-85: 

tools 

6 

1 

other  research 

22 

7 

CSM-87: 

tools 

2 

0 

other  research 

19 

6 

CSM-88: 

tools 

8 

0 

_ 52 _ 

_ 5 _ 

TOTAL 

tools 

16 

1 

other  research 

93 

18 

CSM  Breakdown  Of  Topics 
Table  1.2.1 


As  can  be  seen  from  Table  1.2.2,  documentation  was  the  topic  most  commonly  addressed. 
This  emergence  of  research  regarding  documentation  tools  signals  a  new  awareness  of  the 
importance  of  software  maintenance  tasks,  and  of  the  role  of  maintenance  programmers. 


TOOLS 

#  OF  ARTICLES 

Software  Managers 

1 

Non-Prototype 

1 

Documentation  of  Source  Code  8 

Discovery  of  Code  Structure 

4 

2 

TOTAL 

16 

CSM  Breakdown  Of  Tools 
Table  1.2.2 


Automatic  Documentation  Methodologies  for  Software  Maintenance 


Page  2 


1.3  PURPOSE.  COALS.  AND  APPROACH 


The  purpose  of  the  research  reported  herein  was  to  study  the  feasibility  of  a  tool  to  facilitate 
maintenance  programming.  Consequently,  the  end  goal  of  this  research  was  to  develop  a 
prototype  tool,  embodying  the  concepts  discovered  to  be  of  interest  to  maintenance 
programmers.  Since  good  internal  documentation  facilitates  the  understanding  of  code,  it 
was  determined  that  a  documentation  generator  depicting  static  code  structure,  dataflow, 
overview,  and  detailed  information  would  be  the  end  product.  With  the  development  of  this 
documentation  generator  as  the  final  goal,  we  worked  backward  to  identify  other  goals. 

The  documentation  generator  was  to  be  able  to  accept  a  general  class  of  structures  from 
general-purpose  programming  languages,  thus  it  was  decided  to  build  upon  the 
well-understood  concepts  of  compiler  theory,  structuring  the  tool  much  like  a  production 
compiler.  The  source  code  to  be  documented  would  be  consumed  and  used  to  build  symbol 
and  code  tables  which  would  completely  specify  the  source  code.  The  symbol  and  code 
tables  would  then  be  consumed  and  used  to  generate  the  documentation  itself. 

From  this  process,  it  was  determined  that  information  was  needed  regarding  the 
documentation  methods  available,  and  regarding  the  feasibility  of  various  potential  source 
languages  for  such  a  tool. 

Thus,  the  goals  for  the  research  were: 

1.  Research  documentation  techniques  specifically  appropriate  to  the  software 
maintenance  environment,  as  contrasted  with  methods  commonly  used  in 
development; 

2.  Summarize  the  programming  language  features  that  were  appropriate  for  the  class  of 
potential  source  languages  for  the  documentation  tool; 

3.  Research  the  design  of  a  general  documentation  language,  focusing  on  the  ability  to 
handle  a  selected  class  of  languages,  using  the  proposed  approach  (structured  in  the 
three  categories  of  preprocessor,  compiler,  and  postprocessor);  and 

4.  Determine  if  the  proposed  approach  could  be  implemented  to  automatically 
transform  programming  language  source  code  into  documentation. 

These  four  goals  were  used  to  identify  the  milestones  an  a  multi-phase  research  program. 

The  research  involved  the  development  of  automatic  documentation  generation  in  three 
steps:  preprocess  the  source  language  into  an  intermediate  representation  (or  documentation 
language),  compile  the  documentation  language  into  a  parse  tree  (with  symbol  tables),  and 
finally,  generate  the  selected  documentation  from  the  parse  tree. 

The  next  section  provides  an  overview  of  the  project.  Each  phase:  research,  design,  and 
implementation,  is  presented  in  greater  detail  in  Chapters  2,  3,  and  4,  respectively. 
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1.4  OVERVIEW  OF  THE  PROTECT 


The  four  goals  presented  above  were  incorporated  into  the  work  plan  as  follows: 

Phase  1:  The  Research  Phase  involved  the  determination  of  input  and  output 
requirements  for  the  documentadon  generator  (thus,  die  general 
documentation  language).  (Achievement  of  goals  one  and  two,  above.); 

Phase  2:  The  Design  Phase  involved  the  design  of  the  general  documentation 
language.  (Achievement  of  goal  three,  above.);  and 

Phase  3:  The  Implementation  Phase  involved  implementing  the  design,  proving  that 
the  research  approach  was  viable.  (Achievement  of  goal  four,  above.) 


Figure  1.4.1  depicts  the  dataflow  diagram  for  the  system,  or  tool,  that  would  be  the  result  of 
this  project.  The  tool  was  named  the  Parser/Documenter  (P/D). 


1.4.1  RESEARCH:  APPROPRIATE  DOCUMENTATION  TECHNIQUES  FOR 
SOFTWARE  MAINTENANCE 

The  research  began  by  evaluating  the  methods  of  documentation  that  are  standard  practice 
in  industry,  with  a  specific  emphasis  on  their  appropriateness  in  a  maintenance  programming 
environment.  There  were  several  evaluation  criteria,  including  whether  a  given 
methodology  could  represent  both  detailed  and  overview  information,  and  whether  each 
methodology  could  represent  static  code  structure  and  dataflow  information. 

The  evaluation  led  to  an  important  requirement  for  the  maintenance  tool.  In  order  to 
maximize  the  perceived  usefulness  of  a  maintenance  tool,  the  documentation  provided  must 
be  familiar  to  a  large  class  of  programmers  currently  working  in  industry.  Expecting 
programmers  to  learn  a  new  documentation  methodology,  in  addition  to  their  other 
responsibilities,  was  concluded  to  be  counterproductive. 
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Central  to  the  research  was  the  identification  of  target  languages  which  would  serve  as  source 
languages  for  the  tool,  and  from  which  the  documentation  language  would  be  developed. 
The  selected  target  languages  included  FORTRAN,  Pascal,  and  C,  with  some  consideration 
to  the  other  standard  third  generation  languages:  COBOL,  DIBOL,  and  BASIC. 
Additionally,  many  of  the  requirements  of  Ada  were  considered,  but  as  a  whole,  Ada  was 
deemed  too  complex  to  attempt  on  a  first  implementation. 

Each  of  the  target  languages  was  examined  as  to  its  peculiar  requirements,  and  those 
requirements  were  compiled  into  a  list.  From  the  individual  language  lists,  a  summarized 
list  of  requirements  was  developed,  reducing  the  conflicting  requirements  to  special  cases, 
where  needed.  This  resulted  in  a  derived/hybrid  language  requirement. 

Consequently,  nine  of  the  most  popular  documentation  methodologies  were  investigated, 
and  the  commonly  used  third  generation  languages  were  examined.  From  the  set  of  nine 
documentation  methods,  three  were  selected  to  test  the  proposed  approach.  The  primary 
technique  chosen  was  Nassi-Shneidermann  (NS)  Diagrams,  while  Cross-References  and 
Action  Diagrams  were  chosen  as  secondary  techniques.  The  class  of  potential  source 
languages  was  reduced  to  FORTRAN  and  C. 

1.4.2  DESIGN:  THE  NEXT  STEP 

The  third  goal  of  the  research  was  to  design  a  general  documentation  language  that  would 
facilitate  the  determination  of  the  validity  of  the  proposed  approach.  Once  the  requirements 
for  source  languages  (input)  and  documentation  methods  (output)  were  identified,  the  design 
of  the  general  Documentation  Language  (DL)  proceeded.  Data  and  control  structures  were 
designed  to  represent  the  attributes  of  the  emerging  DL.  From  the  data  structures,  the  source 
representation  of  the  DL  was  developed.  As  work  proceeded,  it  appeared  that  the  X3J 1 1 
version  of  C  would  serve  as  a  good  base.  Minimal  extensions  were  made  to  the  grammar, 
and  the  result  was  a  general  purpose  documentation  language  that  allowed  for  the  retention 
of  all  the  requirements. 

The  design  was  then  executed  "by  hand":  the  sample  DL  was  transformed  into  data  structures 
which  represented  the  parse  tree  and  symbol  tables  to  be  generated  by  the  compiler.  From 
the  data  structure  diagrams,  a  conversion  to  NS  Diagrams  was  performed. 

With  the  completion  of  this  process,  i.e.,  the  reduction  of  the  requirements,  the  manual 
construction  of  data  structures,  and  the  manual  interpretation  of  those  data  structures,  an 
implementation  of  the  approach  was  deemed  possible. 

1.4.3  IMPLEMENTATION:  THE  RESEARCH  PROTOTYPE 

The  implementation  of  the  approach  began  with  the  DL  compiler.  One  important 
consideration  was  to  prevent  any  need  for  special  documentation  signaling  in  the  original 
code.  This  required  the  DL  to  be  a  complete  language.  Documentation  signaling  has 
frequently  been  a  requirement  for  automatic  documentation  generators.  Pseudo-comments 
may  be  used  as  a  signaling  device  to  a  documentation  generator,  yet  these  signals  are  buried 
in  comments,  which  are  ignored  by  the  compiler. 
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Eor  example,  an  automatic  documentation  "extractor"  could  easily  be  constructed  to  process 
the  routine  shown  in  Figure  1.4.3. 1  to  produce  the  documentation  shown  in  Figure  I.4.3.2. 
In  this  example,  the  signaling  technique  used  was  based  on  the  rule  that  certain  key  words 
are  processed  in  a  special  manner,  specifically,  a  beginning  comment  string,  i.e.,  "/***"  on 
a  line  by  itself,  up  to  the  closing  comment,  i.e.,  "*/"  on  a  line  by  itself,  delimits  a  signal  to 
the  compiler. 


/*** 

*  SLocker:  $ 

*  $Header:  pd.l,v  2.3  88/10/21  14:05:37  ldl  Exp  $ 
*/ 

!*** 

*  File: 

*  usrlib/icsmalloc.c 

* 

*  Description: 

*  To  allocate  ICS  memory 
*1 

#include  "icslib.h" 


/*** 

*  Synopsis: 

♦ 

*  #include  <ics.h> 

*  #include  <icscall.h> 

* 

*  long 

*  icsmalloc(  fd,  size  ) 

*  int  fd;  //  file  descriptor  of  the  ics  device 

*  long  size;  //  size  of  memory  to  allocate 

* 

*  Description: 

*  Allocate  a  block  of  memory.  If  a  large  enough  chunk  of 

*  memory  is  not  available,  but  the  last  free  block 

*  contiguous  to  video  0  memory  is  large  enough  if  memory 

*  overflows  into  video  0,  then  that  block  is  returned. 

*/ 

long 

icsmalloc(  fd,  size  ) 
int  fd; 
long  size; 

long  ret; 

icscall(  fd,  "malloc",  &ret,  1,  size  ); 
return  ret; 

}  /*  icsmalloc  */ 

/*  EOF  usrlib/icsmalloc.c  */ 


An  Example  Routine  Processed  By  An  Automatic  Documentation  "Extractor" 

Figure  1.4.3.1 
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icsmalloc  Programmer’s  Reference  Rev:  1.1 


NAME 

icsmalloc  -  To  allocate  ICS  memory 

SYNOPSIS 

#include  <ics.h> 

#include  <icscall.h> 

long 

icsmalloc(  fd,  size  / 

int  fd;  //  file  descriptor  of  the  ics  device 
long  size;  //  size  of  memory  to  allocate 

DESCRIPTION 

Allocate  a  block  of  memory.  If  a  large  enough  chunk  of 
memory  is  not  available,  but  the  last  nree  block 
contiguous  to  video  0  memory  is  large  enough  if  memory 
overflows  into  video  0,  then  tnat  block  is  returned. 

SEE  ALSO 

usrlib/icsmalloc.c 

CAVEATS 

None 


The  Resulting  Documentation  Produced  From  The  Routine  Shown  In  Figure  I.4.3.1 

Figure  1.4.3.2 

This  concludes  the  introductory  discussion  of  the  project.  This  discussion  is  expanded  in 
some  detail  in  the  following  Chapters. 

1.5  FORMAT  OF  THE  REPORT 

Chapter  2  presents  the  research  performed  for  this  effort.  Chapter  3  provides  the  design  of 
the  research  prototype  which  would  later  be  used  to  support  the  research  conclusions,  and 
Chapter  4  provides  the  implementation  of  the  research  prototype.  Chapter  5  presents  the 
conclusions  of  this  effort.  Appendix  A  contains  the  DL  grammar.  Appendices  B  and  C 
present  two  examples  of  P/D  operation,  and  Appendix  D  contains  the  references  and  a  list 
of  sources  for  related  reading. 
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CHAPTER  2  -  THE  RESEARCH  PHASE 


The  research  phase  was  performed  in  three  consecutive  stages.  First,  the  appropriate 
documentation  techniques  were  determined  as  they  are  embodied  by  the  documentation 
methodologies  in  use  today.  Second,  the  target  group  of  languages  was  evaluated  to 
determine  a  common  set  of  requirements  which  would  then  direct  the  definition  of  a  general 
documentation  language  for  that  group  of  languages.  Third,  the  technical  validity  of  the 
proposed  approach  was  reevaluated. 

2.1  DETERMINATION  OF  APPROPRIATE  DOCUMENTATION 
TECHNIQUES 

As  previously  stated,  the  end  goal  of  the  research  was  to  provide  useful  documentation  to 
maintenance  programmers.  For  this  evaluation,  the  mindset  was  that  of  "What  sort  of 
documentation  would  help  me,  a  maintenance  programmer,  to  achieve  a  better  understanding 
of  this  code?".  As  such,  this  review  was  subjective,  and  thus  the  opinions  of  maintenance 
programmers  were  solicited  and  taken  into  consideration  during  this  phase. 

2.1.1  EVALUATION  CONSIDERATIONS 

The  languages  under  consideration  in  this  research  were  all  of  a  general  purpose  nature. 
Thus,  there  was  very  little  that  could  be  done  to  "precast"  the  form  of  the  documentation, 
i.e.,  force  the  results  to  take  a  particular,  universally-acceptable  form.  For  example,  if  the 
language  being  documented  was  instead  a  special  purpose  mathematical  evaluation  language 
(such  as  Maxima,  Mimic  or  Midas),  it  would  be  relatively  easy  to  cast  the  form  of 
documentation  provided. 

General  purpose  languages,  on  the  other  hand,  are  used  to  specify  anything  from  simple 
expressions  to  complex  simulation  models,  to  real-time  process  control,  or  to  the  compilers 
for  the  languages  themselves.  The  varying  purposes  motivated  the  need  for  a  variety  of 
documentation  outputs  to  be  addressed. 

In  order  to  achieve  a  workable  set  of  documentation  methods,  a  set  of  evaluation 
considerations  or  acceptance  criteria  had  to  be  developed.  It  was  determined  that  the 
following  criteria  were  of  importance  to  the  problem: 

•  Whether  each  methodology  was  capable  of  representing  static  code  structure  or 
dataflow  information,  and  whether  this  information  was  available  in  detail,  or  as  an 
overview; 

•  Whether  that  same  static  code  structure  or  dataflow  information  required  any 
specialized  output  devices; 
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•  Whether  each  methodology  would  work  well  (if  at  all)  on  code  not  designed  and 
developed  with  it; 

•  Whether  each  methodology  could  be  learned  easily;  and 

•  Whether  it  would  be  feasible  to  extend  the  functionality  of  the  methodology. 

Thus,  the  first  step  in  evaluating  the  documentation  methodologies  was  to  review  the 
standard  documentation  techniques  currently  used  in  industry.  Once  selected,  these 
techniques  were  each  subjected  to  the  acceptance  criteria  so  as  to  constrain  the  initial  set  of 
postprocessors  to  those  that  would  be  the  most  useful  to  a  maintenance  programmer.  Finally, 
each  selected  documentation  form  was  examined  as  to  whether  extensions  would  make  the 
method  more  useful,  and  the  final  form  of  the  documentation  was  formalized. 

2.1.2  DOCUMENTATION  TYPES  EVALUATED 

In  order  to  demonstrate  the  documentation  methods  evaluated.  Figure  2. 1 .2. 1  is  an  "original" 
code  fragment  which  was  then  represented  in  the  various  methodologies.  Of  the  nine 
following  subsections,  which  discuss  a  documentation  methodology,  eight  contain  the 
methodology’s  representation  of  its  code  segment.  These  subsections  include  presentations 
of  Pretty  Printers,  Warnier-Orr  Diagrams,  Jackson  Diagrams,  Flowcharts, 
Nassi-Shneidermann  (NS)  Diagrams,  Pseudocode,  Action  Diagrams,  Higher  Order  Software 
(HOS)  Charts,  and  Cross- Reference/Usage  Listings. 


1.  read  (custfile,  custrec); 

2.  while  (not  eof  (custfile))  {printrec  (custrec) 

3.  read  (custfile,  custrec); 


Sample  Of  "Original"  Code  Fragment 
Figure  2.1.2.1 

2.I.2.1  Pretty  Printers 

A  Pretty  Printer  is  a  stylizer  that  addresses  the  placement  of  lines  of  code  on  a  printed  page 
or  monitor.  That  is,  it  can  ensure  that  indentation  correctly  represents  the  subordinate 
clauses,  and  that  "begin”s  and  "end"s  are  lined  up  and  occur  in  matching  sets.  Consequently, 
it  represents  static  code  structure  at  the  detail  level.  It  needs  no  specialized  output  devices, 
and  was  built  to  work  with  existing  code.  The  output  of  a  Pretty  Printer  is  easy  to  understand, 
but  it  is  difficult  to  envision  how  to  extend  a  Pretty  Printer’s  functionality.  [Marti85c]  See 
Figure  2. 1.2. 1.1  for  an  example  of  Pretty  Printer  output. 
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read  (custfile,  custrec); 
while  (not  eof  (custfile)) 

{ 

printrec  (custrec); 
read  (custfile,  custrec); 

} 

Example  Of  Pretty  Printer  Output 
Figure  2.1.2.1.1 

2.1.2.2  Warnier-Orr  Diagrams 

Wamier-Orr  Diagrams  are  capable  of  depicting  the  structure  of  both  code  and  data  structures, 
both  as  an  overview  and  in  detail.  They  do  not  depict  dataflow  or  program  logic. 
Wamier-Orr  Diagrams  are  displayed  using  braces  that  travel  across  a  page,  and  are  read  from 
left  to  right.  They  need  a  graphics  printer  for  hardcopy  output,  but  it  might  be  possible  to 
display  them  using  a  non-graphics  monitor.  They  work  with  code  that  was  not  designed 
using  them,  and  are  easy  to  learn.  They  do  not  lend  themrelves  easily  to  the  depiction  of 
dataflow  or  program  logic.  [Marti85c]  See  Figure  2. 1.2.2. 1  for  an  example  of  a  Wamier-Orr 
Diagram. 


read  record 

Customer  List 

^  print  record 

Example  Of  A  Warnier-Orr  Diagram 
Figure  2.1.2.2.1 

2.1.2.3  Jackson  Diagrams 

Jackson  Diagrams  depict  the  structure  of  code  and  data  structures,  but  only  as  an  overview. 
Detailed  information  about  the  code  is  not  available,  nor  is  program  logic.  Information  is 
represented  as  a  collection  of  boxes,  collected  into  a  tree  structure,  and  is  read  from  top  to 
bottom.  They  require  either  a  graphics  printer  or  graphics  monitor.  They  are  useful  on  code 
not  built  with  them,  and  are  easy  to  learn.  Extensions  to  their  functionality  seem  reasonable, 
possibly  by  attaching  dataflow  information  to  the  boxes  in  the  tree.  [Marti85c]  See  Figure 
2. 1.2.3. 1  for  an  example  of  a  Jackson  Diagram. 
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Example  Of  A  Jackson  Diagram 
Figure  2.1.2.3.1 

2.1.2.4  Flowcharts 

Flowcharts  depict  detailed  information:  the  sequential  representation  of  the  code.  They  are 
not  capable  of  depicting  program  structure.  They  are  displayed  as  a  collection  of  connected 
symbols,  where  the  symbols  have  a  meaning  in  and  of  themselves,  e.g.,  a  diamond  shape 
represents  a  test  in  the  code.  To  obtain  hardcopy  and  electronic  output,  graphics  capabilities 
are  required.  They  can  generate  useful  information  about  code  not  designed  and  developed 
with  them,  and  are  easy  to  leam.  However,  it  is  not  easy  to  see  how  to  extend  their 
functionality  to  represent  the  program  structure,  or  dataflow  information.  [Marti85c]  See 
Figure  2. 1.2.4. 1  for  an  example  of  a  Flowchart. 


Example  Of  A  Flowchart 
Figure  2.1.2.4.1 
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2.1.2.5  Nassi-Shneidermann  (NS)  Diagrams 


Nassi-Shneidcrmann  (NS)  Diagrams  depict  the  static  structure  of  a  program,  and  the  program 
logic,  both  at  a  detailed  level.  NS  Diagrams  are  built  from  a  small  set  of  symbols  for  iteration, 
selection,  and  sequence.  Complex  code  is  represented  by  levels  of  nested  symbols.  They 
do  not  require  graphics  capabilities.  However,  using  line-drawing  graphics  does  aid  in  their 
appearance.  NS  Diagrams  are  useful  on  code  that  was  not  generated  using  them,  and  are 
easy  to  learn.  While  NS  Diagrams  were  not  designed  to  depict  either  dataflow  or  overview 
information,  it  is  easy  to  see  how  to  extend  their  functionality  by  adding  symbols  for  tracking 
dataflow  or  providing  overview  information.  It  is  not  easy  to  envision  a  means  for 
representing  data  structures  using  NS  Diagrams.  [Marti85c]  See  Figure  2.1. 2.5.1  for  an 
example  of  a  NS  Diagram. 


Read  Customer  File 

While  not  eof 

Print  Record 

Read  Record 

Example  Of  A  Nassi-Shneidermann  (NS)  Diagram 
Figure  2.1.2.5.1 

2.1.2.6  Pseudocode 

The  generator  of  Pseudocode  can  define  what  information  is  included,  and  what  is  excluded. 
Pseudocode  can  range  from  a  structured  English  language  rendering  of  the  program 
semantics  to  an  essay-like  discussion  of  the  programmer’s  thoughts  at  the  time  of  code 
generation.  A  Pseudocode  generator  needs  no  specialized  output  devices.  It  is  possible  to 
build  Pseudocode  from  code  not  developed  with  it,  but  it  can  be  difficult  to  achieve  "good" 
Pseudocode.  [Marti85c]  See  Figure  2. 1.2.6. 1  for  an  example  of  Pseudocode. 


read  a  record 
while  record  was  read 
begin 

print  the  record 
read  a  record 
end 

Example  Of  Pseudocode 
Figure  2.1.2.6.1 
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2. 1.2.7  Action  Diagrams 


Action  Diagrams  can  depict  both  an  overview  and  a  detailed  representation  of  the  code,  and 
can  be  used  to  represent  both  program  structure  and  dataflow.  They  are  displayed  by  the 
use  of  various  styles  of  brackets  drawn  around  the  code.  They  do  not  require  graphics 
capabilities  for  display.  They  can  be  used  with  code  not  developed  with  them,  and  are 
considered  easy  to  learn.  [Marti85c]  See  Figure  2. 1.2.7. 1  for  an  example  of  an  Action 
Diagram. 


Read  Customer  Record 

I  Customer  File 


' - '  Customer  List 

Example  Of  An  Action  Diagram 
Figure  2.1.2.7.1 

2.1.2.8  Higher  Order  Software  (HOS)  Charts 

HOS  charts  can  depict  both  details  and  an  overview,  but  they  were  eliminated  during  the 
early  stages  of  the  survey  due  to  their  emphasis  as  a  design  tool.  There  are  serious  questions 
as  to  their  usefulness  with  code  not  designed  with  them.  They  are  considered  very  difficult 
to  learn.  [Marti85c]  See  Figure  2. 1 .2.8.1  for  an  example  of  a  Higher  Order  Software  (HOS) 
Chart. 


Example  Of  A  Higher  Order  Software  (HOS)  Chart 
Figure  2.1.2.8.1 
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2.1.2.9  Cross-Reference/Usage  Listing 

Cross-References,  or  usage  listings,  depict  detail  in  a  user-defined  manner.  They  may  be 
used  in  some  form  of  hypertext,  i.e.,  interactively,  or  to  simply  track  all  the  occurrences  of 
a  given  identifier.  A  hypertext-oriented  Cross-Reference  generator  would  probably  require 
a  graphics  monitor  to  be  useful,  while  the  canonical  Cross-Reference  generator  requires  no 
specialized  output  devices.  Hypertext  is  difficult  to  leam,  but  extensions  to  a  hypertext- 
based  tool  are  limited  only  by  the  imagination  of  the  developers.  The  canonical  Cross- 
References  are  simple  to  understand,  but  difficult  to  envision  extensions  for.  [Marti85c] 

2.1.3  CONSTRAINTS  APPLIED  TO  DOCUMENTATION 

After  examining  the  various  documentation  methodologies  discussed  above,  it  was  apparent 
that  certain  constraints  were  relevant  in  order  to  maximize  the  desirability  of  a  resulting  tool 
to  maintenance  programmers.  The  most  desirable  documentation  methodologies: 

1.  Depict  both  detailed  and  overview  information,  and  both  dataflow  and  code 
structure; 

2.  Do  not  require  specialized  output  devices,  either  graphics  printers  or  graphics 
monitors; 

3.  Generate  useful  information  from  code  not  developed  with  them; 

4.  Are  perceived  as  being  easy  to  leam;  and 

5.  Are  perceived  to  be  easily  extensible  (if  they  do  not  make  available  all  the 
information  in  constraint  number  1). 

It  is  possible,  and  probably  obvious  in  hindsight,  that  the  initial  constraints  would  not  survive 
for  the  duration  of  the  project.  However,  decisions  such  as  the  limitation  to  line- 
printers-only  forced  the  research  to  remain  focused  on  the  development  of  the  documentation 
generation  process  rather  than  allowing  the  focus  to  get  side-tracked  on  time-consuming 
issues  such  as  graphics  generation.  It  is  clear  that  this  restriction  also  made  some  of  the 
documentation  methodologies  that  were  investigated  appear  less  desirable  than  they  might 
have  been  in  a  more  graphics-oriented  environment.  By  the  time  the  final  decision  of 
documentation  methodologies  was  made,  the  Macintosh  was  a  viable  system,  and  Postscript 
(and  Postscript  printers)  was  available.  Consequently,  graphical  documentation  was  pursued 
after  all.  In  spite  of  the  power  of  these  new  technologies,  the  initial  choices  would  probably 
be  very  similar  today.  However,  those  methodologies  requiring  more  graphics  support 
would  not  have  been  as  easily  rejected. 

2.1.4  SELECTED  DOCUMENTATION  TYPES 

The  documentation  types  finally  selected  as  most  useful  to  maintenance  programmers  were 
NS  Diagrams,  Action  Diagrams,  and  Cross-References.  The  consideration  of  extensions 
included  the  provision  of  a  "subroutine  header"  symbol  for  NS  Diagrams  (containing 
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dataflow  information),  and  the  examination  of  hypertext  toward  an  interactive 
Cross-Reference  generator.  Action  Diagrams  were  not  pursued  because  it  was  felt  that  NS 
charts  would  more  effectively  meet  the  familiarity-to-programmers  criteria. 

Thus,  a  subset  of  documentation  methodologies  available  was  examined,  and  reasonable 
constraints  were  applied  to  those  methodologies  to  yield  a  small  set  of  potential  outputs  for 
the  tool  under  consideration.  The  more  commonly  used  third  generation  languages  were 
then  surveyed  to  determine  the  inputs  necessary  for  the  maintenance  tool. 

2.2  EVALUATION  OF  TARGET  LANGUAGE  FAMILY 


The  research  focused  on  the  development  of  a  methodology  that  would  allow  for  the 
incorporation  of  several  different  languages  into  one  common  documentation  system.  This 
research  differed  from  the  work  of  others  largely  in  that  the  target  was  to  include  several 
languages  and  forms  of  documentation,  rather  than  a  specific  form  of  documentation  for  one 
specific  language.  Additionally,  the  documentation  process  was  to  be  automatic,  which 
required  the  sophisticated  treatment  of  the  source  language,  and  the  problems  of  semantics 
(different  interpretation  of  similar  constructs). 

2.2.1  LANGUAGE  REQUIREMENTS 

Before  beginning  to  compile  the  DL  requirements  that  were  a  function  of  the  requirements 
and  capabilities  of  the  individual  target  languages,  the  set  of  concepts  common  to  all  of  the 
target  languages  was  identified.  The  identification  of  common  concepts  allowed  for  the 
analogous  treatment  of  those  concepts,  allowing  concepts  unique  to  each  language  to  be 
given  the  individual  consideration  they  required. 

The  target  languages  had  differing  levels  of  data  definition  requirements.  FORTRAN, 
although  in  most  cases  the  simplest,  has  some  requirements  that  need  special  consideration. 
All  of  the  languages  allowed  for  variables  to  have  single  values.  Also,  all  of  the  languages 
allowed  for  the  vectors  of  these  values,  and  the  arbitrary  vectors  of  vectors  (arrays)  of  values. 
As  mentioned,  FORTRAN  is  generally  thought  to  have  the  least  requirements,  but  its 
handling  of  the  "complex"  type  proved  to  require  the  inclusion  of  "complex"  as  a  basic  type 
in  DL. 

Many  of  the  "modem"  languages  (such  as  C,  Ada,  and  Pascal)  allowed  for  the  use  of  higher 
level  types,  including  sets  of  values,  ranges  of  values,  and  enumerated  lists  of  values.  In 
these  cases,  basic  types  are  extended  to  provide  for  a  more  abstract  representation  of  data 
than  is  typically  allowed  in  FORTRAN.  The  structuring  of  data  aggregates  (records 
composed  of  several  data  fields)  and  its  close  relative,  the  union  (or  record  variant),  allows 
for  the  sophisticated  grouping  of  data  into  an  object  upon  which  the  program  operates. 
Additionally,  users  may  define  their  own  types,  according  to  their  needs. 

Aliases  (multiple  names  for  the  same  item),  or  equivalences,  may  be  handled  using  variant 
records,  where  names  "overlay"  each  other.  Although  this  mechanism  is  difficult  to  read  in 
its  DL  form,  postprocessors  are  able  to  identify  items  that  are  aliases  of  each  other  using  this 
approach. 
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Peculiar  language  requirements,  not  easily  handled  in  a  straightforward  manner  include 
source  substitution  (such  as  macros  in  C),  statement  functions,  parameters  in  FORTRAN, 
and  packaging  and  task  management  in  Ada. 

22.2  POTENTIAL  PROBLEMS  WITH  SEMANTICS 

When  trying  to  identify  the  relationships  between  languages  (and  grammars),  at  least  five 
areas  exist  with  a  high  potential  for  causing  problems.  These  five  areas  are: 

•  Differences  in  the  semantics  of  syntactically  similar  code; 

•  Name  spaces; 

•  Lexical  versus  dynamic  scoping; 

•  Operator  precedence;  and 

•  Operator  overloading. 

Each  of  these  areas  provides  significant  power  to  programming  languages,  but  requires  ad 
hoc  treatment.  Additionally,  conflicts  between  target  languages  result  in  contradictory 
requirements. 

2.2.2.1  Differences  in  the  Semantics  of  Syntactically  Similar  Code 

The  transformation  of  a  programming  language  to  documentation  (or  object  code)  requires 
the  proper  interpretation  of  input  tokens  to  meaning.  A  typical  language  compiler  provides 
this  interpretation,  called  semantics,  as  the  source  is  translated  from  readable  tokens  to 
machine  instructions.  In  many  cases,  languages  that  are  similar  in  appearance  can  vary 
significantly  in  the  semantics  (or  meaning)  applied  to  the  source.  For  example,  in  Pascal, 
the  statement 

if  i  =  0  then  ... 

has  a  very  different  meaning  from  the  C  statement 


if  (i  =  0) ... 

in  that  the  Pascal  statement  compares  the  value  of  T  to  zero,  and  if  equal,  the  ’then’  statement 
is  executed.  On  the  other  hand,  this  statement  in  C,  although  it  appears  similar,  in  fact 
assigns  zero  to  ’i’,  and  since  the  condition  is  always  zero  frhe  result  of  the  assignment),  the 
’then’  portion  of  the  ’if’  statement  is  never  executed. 

2.2.2.2  Name  Spaces 

The  rules  for  names  vary  widely  in  the  class  of  languages  that  were  considered.  The 
implementation  variations  for  a  single  language  such  as  FORTRAN  made  flexibility 
necessary.  To  provide  the  needed  flexibility,  the  name  space  (organization  of  how  items  are 
uniquely  identified  by  name)  was  constructed  to  allow  for  a  "nested"  specification,  where 
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name  uniqueness  was  required  only  within  a  localized  group.  The  decision  was  made  to 
have  a  postprocessor  phase  reduce  (or  flatten)  the  name  space,  and  generate  conflicts,  if  this 
was  a  characteristic  of  the  particular  implementation. 

2.2.2.3  Lexical  Versus  Dynamic  Scoping 

Part  of  the  name  space  problem  is  the  accessibility  of  data  due  to  the  scoping  requirements 
of  the  language.  The  scope  of  access  is  defined  as  the  limits  within  the  code  that  the  name 
is  active.  In  a  block  structured  language,  several  different  variables  may  all  share  the  same 
name,  yet  be  unique  from  each  other.  The  immediate,  or  local,  context  defines  which 
variable  is  being  referred  to.  For  example,  Figure  2.2.2.3.1  presents  a  C  code  segment  where 
each  reference  to  an  identifier  has  its  scope  defined  in  the  commentary. 


1 

main() 

2 

{ 

3 

int  i,  j; 

4 

[ 

5 

int  j; 

6 

i  =  l; 

//  Refers  to  ’i’  defined  on  line  3 

7 

{ 

8 

int  i; 

9 

i  =  2; 

//  Refers  to  ’i’  defined  on  line  8 

10 

j  =  3; 

//  Refers  to  ’j  ’  defined  on  line  5 

11 

II  II  ^ 

0\L* 

12 

//  Refers  to  ’j’  defined  on  line  5 
//  Refers  to  V  defined  on  line  3 

13 

14 

} 

j  =  7; 

i  =  8; 

15 

//  Refers  to  T  defined  on  line  3 
//  Refers  to  V  defined  on  line  3 

16 

17 

} 

Scoping  Example 
Figure  2.2.2.3.1 

2.2.2A  Operator  Precedence 

Depending  on  the  source  language,  and  the  operators  defined  in  that  language,  the  order  in 
which  the  operations  are  performed  may  vary.  Also,  there  are  problems  of  consistency 
within  the  different  implementations  of  the  same  language.  For  example,  some  FORTRAN 
compilers  allow  for  expressions  such  as 

PROD  =  SRC  .AND.  MASK 

which  performs  a  logical  bit-wise  "and"  operation  on  ’SRC’  and  ’MASK’.  Other  FORTRAN 
compilers  balk  at  such  a  construct.  FORTRAN  compilers  that  allow  for  the  inclusion  of  the 
"and"  operation  in  this  manner  have  a  different  set  of  opera  to*  precedents  than  those  that  do 
not.  The  DL  must  provide  for  all  operations  so  that  the  documentation  generated  represents 
the  correct  interpretation  of  the  statement,  regardless  of  which  FORTRAN  was  used.  (Note 
that  different  FORTRAN  preprocessors  may  be  necessary,  and  the  research  approach  allows 
for  this  possibility.) 
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2.2.2 .5  Operator  Overloading 


Although  not  perceived  as  something  commonly  used,  operator  overloading  is  relied  upon 
by  most  programmers.  For  example,  when  expressing  an  equation  in  most  programming 
languages,  a  programmer  has  learned  to  expect  that  an  expression  of  the  form  of 

a  =  b  +  c 

is  to  be  understood  as  ’a’  is  assigned  the  sum  of  ’b’  and  ’c\  In  this  discussion,  consider  only 
numerical  interpretations  of  this  equation.  The  instructions  generated  for  this  equation  can 
vary  widely,  depending  on  the  basic  types  of  the  variables  ’a’,  ’b’  and  ’c’.  If  ’a’  is  of  a  basic 
type  that  is  significantly  different  than  the  result  of  the  sum  operation,  the  compilation 
process  must  supply  the  conversions  necessary  to  make  the  sum  conform  to  the  type  of  data 
that  variable  ’a’  holds.  For  example,  if  ’a’  is  a  "real"  number  variable,  and  the  sum  is  a 
"fixed",  or  "integer"  sum,  then  conversion  from  an  "integer"  representation  to  a  "real" 
representation  is  needed.  This  process  of  conversion  is  known  as  type  coercion,  or  casting. 

This  information,  i.e.,  where  type  conversions  are  occurring,  is  useful  as  it  may  highlight  an 
expression  that  may  yield  invalid  results.  For  example,  most  computers  can  represent 
floating  point  (or  "real")  numbers  that  significantly  exceed  the  valid  range  of  fixed  point  (or 
"integer")  numbers.  Thus,  if  a  floating  point  value  is  assigned  to  a  fixed  point  variable,  a 
range  test  may  be  in  order. 

With  these  ideas  of  what  would  be  useful  information  to  convey  to  the  programmer,  the  next 
step  was  to  bring  all  of  these  issues  together  in  light  of  the  technical  proposal. 

2.3  REEVALUATION  OF  TECHNICAL  VALIDITY  OF  PROPOSED  APPROACH 

Having  researched  the  documentation  requirements,  having  designed  data  structures  that 
allowed  representation  of  the  candidate  methods,  and  having  completed  the  definition  of  the 
DL,  with  its  associated  mappings  to  target  source  languages;  a  review  of  the  proposed 
technical  approach  was  performed.  At  that  time,  the  emphasis  was  the  consideration  of  how 
to  implement  the  design.  Since  each  language  has  a  set  of  semantics  specific  to  that  language, 
and  since  it  was  necessary  to  avoid  getting  overly  complicated  with  conflicting  rules  and 
contradictions  between  languages,  the  approach  chosen  was  to  divide  the  translation  of 
source-to-documentation  process  into  three  distinct  operations. 

First,  a  language  specific  translator  converts  the  source  into  the  intermediate  representation, 
or  the  DL.  This  is  accomplished  such  that  application  of  the  DL  semantics  to  the  resulting 
DL  source  is  equivalent  to  the  original. 

Next,  the  documentation  language  compiler  translates  the  DL  into  common  data  structures, 
applying  a  standard  semantic  on  all  of  the  input.  Semantics  applied  include  such  things  as 
name  binding  and  code  grouping  (partial  block  recognition).  The  result  of  the  compilation 
process  is  a  complete  parse  tree  representing  the  input,  with  associated  symbol  tables. 
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Lastly,  the  documentation  generators  take  the  parse  tree  and  symbol  tables  and  create  the 
documentation.  Since  the  compiler  knows  nothing  of  which  forms  of  documentation  are 
ultimately  to  be  generated,  the  parse  tree  and  symbol  tables  contain  all  of  the  information 
available  (and  derived).  Each  documentation  generator  extracts  what  it  needs  from  the  parse 
tree  and  symbol  table  as  it  generates  the  documentation. 

2.4  SUMMARY  OF  RESEARCH  AND  REEVALUATION 

In  summary,  after  surveying  nine  commonly  used  documentation  methodologies,  three  were 
selected  as  the  most  appropriate  for  providing  useful  information  for  maintenance 
programmers.  The  survey  of  programming  language  concepts  identified  the  areas  of 
commonality  and  potential  problems  as  well.  The  technical  validity  of  the  approach  was 
examined,  and  was  found  to  be  acceptable  in  light  of  the  research  results. 

At  this  point,  the  issues  of  documentation  requirements  were  well  understood.  It  was  also 
clear  that  the  three-phase,  modular  approach  to  the  problem  was  a  viable  one.  Consequently, 
the  next  step  was  to  design  the  documentation  language  that  would  provide  the  intermediate 
representation  of  the  concepts  of  interest. 
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CHAPTER  3  •  DESIGN  OF  THE  DL 


The  approach  investigated  in  this  research  was  to  attempt  to  develop  a  "universal" 
documentation  language  having  the  following  characteristics.  It  must  be: 

1.  Sufficiently  expressive  to  support  the  programming  constructions  of  currently  used 
programming  languages; 

2.  Flexible  enough  to  allow  for  exact  representation  of  the  semantics  of  several  source 
languages  in  the  intermediate  representation;  and 

3.  Complete.  That  is,  it  must  be  an  intermediate  representation  which  provides  all  the 
necessary  information,  yet  which  can  be  easily  used  by  post-processors  in 
generating  the  documentation. 

The  research  began  by  reviewing  commonly  taught  and  used  documentation  techniques.  As 
a  constraining  guide,  documentation  techniques  were  evaluated  and  "scored"  according  to 
their  perceived  usefulness  in  the  software  maintenance  environment.  From  this  survey,  a 
couple  of  techniques  (particularly  suited  to  the  software  maintenance  environment)  were 
selected  for  further  evaluation.  The  incorporation  of  documentation  technique-specific 
requirements  were  investigated  and  added  to  the  requirements  of  the  documentation 
language. 

Next,  a  survey  of  source  languages:  FORTRAN,  Pascal,  BASIC  and  C  (with  some 
consideration  for  Ada  requirements)  was  conducted.  From  this  class  of  languages,  a  set  of 
representative  control  and  data  structures  were  derived,  which  allowed  for  an  equivalent 
specification  of  the  source  languages  in  the  derived  language. 

Using  the  derived  language  as  an  initial  basis,  the  design  of  the  documentation  language 
became  the  focus  of  the  research.  Many  of  the  details  that  had  previously  been  glossed  over 
now  became  items  of  significant  effort.  Included  in  these  items  were:  type  conversions 
(usually  done  implicitly  in  the  source  languages),  the  representation  of  constant  expressions 
and  their  "folded"  results,  and  the  lexical  scope  (name  space  management)  of  identifiers  and 
procedures. 

As  the  definition  of  the  documentation  language  proceeded,  specification  of  the  required 
data  structures  (representing  the  ’compiled’  form  of  the  documentation  language)  were 
developed.  Several  representative  routines,  written  in  source  languages  (FORTRAN, 
BASIC  and  C)  were  translated  to  documentation  language,  and  then  transformed  into  the 
data  structure  prototypes.  From  the  resulting  data  structures,  recreation  (by  hand)  of  the 
source  language  was  accomplished,  thus  demonstrating  the  completeness  of  the 
transformation. 
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Results  of  the  survey  of  documentation  techniques  demonstrated  that  a  significant  level  of 
detail  was  necessary  for  those  techniques  which  proved  most  useful  in  a  software 
maintenance  environment.  As  a  result  of  the  survey,  our  predisposition  toward  "compiling" 
the  source  to  an  intermediate  language  appeared  to  be  correct.  Intermediate  languages  from 
which  "code"  could  be  executed  provide  not  only  the  logic,  but  sufficient  information  for  an 
analysis  of  the  source  code. 

Although  beyond  the  scope  of  the  research,  taking  the  approach  of  generating  a  full-blown 
intermediate  language  allowed  for  future  enhancements  such  as  building  a  code  optimizer 
whose  output  would  be  optimizing  recommendations  which  would  allow  for  "tighter"  code 
to  be  developed.  For  example,  in  many  higher  level  languages,  programmers  are  not 
encouraged  to  think  in  terms  of  how  to  express  logic  that  is  efficient,  as  the  compiler  attempts 
to  perform  common  subexpression  elimination,  etc.  Errors  in  the  code  are  frequently 
generated  when  the  user  attempts  to  faithfully  reproduce  a  common  subexpression  in  many 
places,  yet  fails  to  do  so.  By  having  an  "optimization  recommendation"  as  a  documentation 
output,  programmers  could  be  informed  of  where  common  subexpressions  existed  and 
alternative  code  could  be  suggested. 

Other  uses  of  the  intermediate  language  approach  would  be  to  recognize  and  warn  of 
expressions  that  appeared  very  similar,  yet  are  different,  under  the  presumption  that  these 
slight  differences  may  in  fact  be  errors.  For  example,  a  common  subexpression  may  be  used 
to  select  a  particular  element  of  an  array,  as  in: 

weap  =  tweap(cveh  *  64  +  cweap  *  8  +  cunit) 

If  the  common  subexpression  "cveh  *  64  +  cweap  *  8  +  cunit"  appeared  in  several  places, 
it  probably  is  an  important  difference  to  find  a  different  subexpression  such  as  "cveh  *  63  + 
cweap  *  8  +  cunit",  as  an  incorrect  offset  is  probably  going  to  be  calculated.  Note  that  it 
would  still  be  up  to  the  programmer  to  determine  whether  or  not  the  highlighted  expression 
was  an  error  or  not. 

Still  another  future  use  of  the  intermediate  language  approach  would  be  in  the  application 
of  a  heuristic  to  identify  possible  erroneous  expressions.  Simple  heuristics  applied  to 
identifier,  procedure  and  function  names,  for  example,  can  reveal  possible  errors  if  there  are 
names  that  are  easy  to  misread.  In  languages  like  FORTRAN,  where  there  are  no  "letter-case 
distinctions"  in  identifiers,  or  where  identifiers  are  automatically  truncated  to  some  length 
(e.g.,  seven  characters),  it  is  easy  to  confuse  identifiers  such  as: 

Visually _ Abbreviation _ Truncation  (at  7  chars) 

MIN  10  DO  WRITE  DOREADRECORD 

MINIO  DOWRIT  DOREADRESPONSE 

MAX5 
MAXS 
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I 

A  heuristic  based  on  locating  and  displaying  similar  identifiers,  according  to  several  common 
rules,  like  the  three  above,  can  help  locate  problems. 

Primarily,  the  driving  force  for  selecting  an  intermediate  language  representation  for  the 
documentation  language  was  the  level  of  detail  that  many  of  the  documentation  techniques 
required.  When  examined  with  a  view  to  future  tools  that  could  be  included,  as  those 
suggested,  this  approach  appeared  to  be  worth  the  extra  "front-end"  effort. 

3.2  TARGET  LANGUAGE  REQUIREMENTS  AFFECTING  THE  DL 
DEFINITION 


Central  to  the  approach  was  the  development  of  a  single  universal  documentation  language. 
This  language,  by  this  requirement,  must  have  the  properties  of  all  supported  languages  in 
that  no  construction  in  a  target  language  would  be  unrepresentable  in  the  documentation 
language.  As  such,  a  program  (represented  in  documentation  language)  must  be  as  complete 
(although  not  necessarily  executable)  as  it  was  in  the  source  language.  Given  the  large 
number  of  existing  languages  (both  general  and  special  purpose),  some  focusing  and 
elimination  of  languages  was  necessary. 

3.2.1  RESTRICTIONS 

The  candidate  languages  were  required  to  be  general  purpose,  third  generation  languages. 
The  candidate  languages  must  include  such  things  as: 

1.  Enjoy  popular  "industry  standard"  acceptance.  Since  a  large  body  of  candidate 
code,  where  automatic  documentation  would  seem  to  be  very  useful,  exists,  esoteric 
languages  were  not  given  consideration; 

2.  Be  useful  for  writing  almost  any  type  of  program,  not  being  restricted  to  a  particular 
class  of  problems.  For  example,  languages  that  solve  equations,  or  other  domain 
specific  problems  were  not  considered; 

3.  Procedural  languages.  Most  of  the  newer  fourth  generation  languages  enhance  the 
ease  of  programming  by  doing  useful  things  without  detailed  procedural 
specification.  An  advantage  to  using  fourth  generation  techniques  is  that,  generally, 
there  is  a  clear  distinction  between  abstract  and  implementation  details,  thus 
allowing  high  level  design  information  to  survive  the  implementation  phase  which 
allows  design-level  (abstract)  to  remain  separated  from  the  detail  level  code; 

4.  Static  binding.  One  common  characteristic  of  most  third  generation  languages  is 
that  static  evaluation  of  source  is  able  to  reveal  the  logic  of  the  program.  Our 
research  eliminated  any  languages  that  provided  (in  the  language)  for  dynamic 
binding  (selection  of  the  routine  to  execute  at  run-time);  and 

5.  Overloading  of  identifiers.  Ada  allows  for  overloading  of  identifiers.  For  example, 
more  than  one  variable  named  T  may  exist,  provided  the  definitions  of  both 
variables  have  different  types.  Selection  of  which  T  is  being  referenced  in  the 
program  is  done  by  the  compiler.  Which  T  is  selected  is  determined  by  the 
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program  context  or  usage  of  ’i\  Other  languages  allow  similar  overloading  (such  as 
C++  and  Modula),  but  these  features  were  not  required  for  the  primary  languages  of 
interest  (FORTRAN,  Pascal,  and  C). 

For  the  "proof  of  concept"  model,  further  restrictions  were  applied  to  increase  the  likelihood 
of  completing  an  initial  implementation  of  the  model.  These  included: 

1.  Depend  on  a  language  specific  preprocessor  to  translate  the  source  language  into 
documentation  language; 

2.  Select  only  languages  where  the  straightforward  translation  of  the  original  source 
was  possible.  In  many  respects,  an  exception  to  this  rule  was  FORTRAN.  For 
example,  to  allow  FORTRAN  to  remain  in  the  candidate  set  of  languages  (simply 
because  of  its  popularity),  documentation  of  FORTRAN  input/output  was 
eliminated  from  the  proof  of  concept  implementation;  and 

3.  Languages  that  did  not  present  any  unique  problems,  even  though  they  enjoy  a  large 
share  of  usage,  were  eliminated. 

As  a  result  of  applying  these  restrictions,  the  initial  source  languages  FORTRAN  and  C  were 
selected.  Since  the  C  language  served  as  the  basis  for  the  documentation  language 
specification,  a  minimal  amount  of  preprocessing  was  necessary,  thus  making  it  the  initial 
source  language. 

3.2.2  RETENTION  OF  ALL  INFORMATION 

Having  used  the  intermediate  language  generation  approach,  it  was  decided  to  retain  all  of 
the  original  logic  in  tuples  of  operator  with  multiple  operands,  organized  in  a  parse  tree.  The 
intermediate  language  was  designed  in  such  a  manner  that,  if  necessary,  executable  code 
could  be  generated  from  the  compiled  code  (or  parse  tree).  Additionally,  transformations 
from  source  language  input,  to  the  parse  tree,  to  source  language  were  shown  to  create 
equivalent  (but  not  necessarily  identical)  output.  Differences  between  input  and  output  were 
in  the  usage  of  "white"  space  such  as  spaces,  tabs  and  comments. 

Constant  expressions,  in  addition  to  being  reduced  to  values,  were  retained  as  intermediate 
language  expressions  thus  allowing  the  usage  of  constant  expressions  in  data  structure 
declarations  (array  size  definition),  yet  retaining  access  to  the  constituent  parts  used  in 
defining  those  "calculated"  constants. 

3.2.3  EQUIVALENT  SPECIFICATION 

It  was  important  that  source  statements  be  expressible  in  the  documentation  language  so  that 
accurate  documentation  of  the  actual  code  could  be  done.  In  FORTRAN,  however,  where 
input/output  is  "built-in"  to  the  language,  some  of  the  more  complex  interactions  between 
the  FORMAT  statement  and  the  argument  list  proved  too  much  for  the  prototype 
implementation.  As  a  simplification,  specification  of  built-in  input/output  was  not 
considered.  More  research  is  needed  in  integrating  the  "run-time"  dynamic  nature  of 
FORTRAN  FORMAT  statements  with  an  otherwise  static  evaluation  of  source  code. 
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Data  structures  were  implemented  in  the  documentation  language,  to  support  user  data 
structure  descriptions.  Support  of  the  FORTRAN  EQUIVALENCE,  for  example,  is 
handled  by  requiring  the  FORTRAN  preprocessor  to  express  the  equivalenced  variables  by 
specifying  variant  structures  (records)  in  a  union  in  which  each  structure  overlays  the 
companion  structures  in  the  union. 

Although  each  language  tends  to  have  a  unique  syntax  for  representing  logic  and  control 
flow,  a  significant  amount  of  commonality  exists.  The  classes  of  flow  control  statements 
reduce  to  sequential  statements  and  expressions,  decision  statements,  repetition  or  looping 
statements,  selection  statements,  and  subprogram  or  function  execution  statements.  Control 
structures  in  the  documentation  language  needed  to  allow  for  all  forms  required  by  the 
selected  class  of  languages. 

By  mapping,  by  hand,  the  variants  of  statements  allowed  by  the  source  languages,  the 
documentation  language  was  developed,  and  confirmed  to  have  the  capacity  to  represent  the 
source  language.  It  was  found  that  the  selected  base  language  (X3J11  C)  was  capable  of 
supporting  all  of  the  data  and  control  structures  needed  by  the  source  languages. 

3.3  DEFINITION  OF  THE  DL 

As  stated,  X3J1 1  C  provided  the  base  for  the  documentation  language,  DL.  Support  of  all 
of  the  documentation  language  requirements,  however,  required  several  deviations  from  that 
starting  point. 

One  area  of  extension  was  in  constant  and  constant  expression  representations. 
Documentation  of  data  structures  and  their  usage  required  that  constant  expressions  be 
evaluated  in  order  to  provide  correct  mapping  of  the  structure/union  definitions  used  in 
FORTRAN  EQUIVALENCE  processing,  and  unions  in  general.  For  example,  if  a  structure 
contains  an  array,  which  has  a  constant  expression  specifying  the  number  of  elements,  it  is 
necessary  to  state  the  storage  requirements  of  that  array.  If  the  constant  expression  involves 
several  constants  (symbols  having  values  such  as  MAXRECS,  or  numbers  such  as  10), 
recording  both  the  expression  and  reducing  that  expression  to  a  value  used  in  storage 
allocation  calculations  was  required. 

Another  area  that  required  extension  to  the  X3J1 1  C  model  was  support  of  nested  procedure 
definitions,  as  allowed  in  Pascal  and  Ada.  A  more  sophisticated  symbol  table  than  required 
by  C  was  necessary  to  allow  for  lexical  scope  binding  in  those  cases. 

An  area  required  for  Ada,  but  not  fully  implemented  in  the  documentation  language  was 
overloading  of  identifiers.  In  order  to  allow  for  future  inclusion  of  Ada  as  a  source  language, 
the  specification  of  the  symbol  table  routines  included  structures  allowing  for  name-type 
binding  rather  than  name-only  binding.  In  this  way,  the  compiler  design  was  such  that  first 
a  name-type  binding  was  attempted,  and  if  that  failed,  name-only  binding  was  attempted. 
This  design  allowed  the  compiler  to  more  easily  recognize  type  conversions,  and  warn  about 
them. 
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The  inclusion  of  FORTRAN  required  in  the  base  language  the  implemention  of  type 
complex.  This  required  expression  evaluation  to  overload  the  arithmetic  symbols  ’+’, 
and  '/'  in  addition  to  assignment and  the  respective  augmented  assignment  ’+=’, 
and  Some  of  the  augmented  assignments  needed  to  be  properly  diagnosed 
as  invalid  when  using  the  complex  type,  such  as  ’A=\  ’1=’  and 

Extensions  to  the  base  X3  J 1 1 C  language  were  resisted  at  every  point  in  order  to  really  justify 
the  extension.  This  resulted  in  a  language  relatively  free  of  non-standard  or  quirky 
specifications.  It  was  interesting  to  note  how  far  the  X3J1 1  C  specification  went  in  satisfying 
the  requirements  of  DL,  the  documentation  language. 

For  example,  most  compilers  implement  "constant  folding"  at  a  very  early  point  in  the 
translation  of  the  program.  As  a  result,  individual  constants  are  reduced  to  values.  This 
"folding"  tends  to  obscure,  or  hide  (in  many  applications)  the  constants  used  in  values 
computed  during  the  compilation,  and  their  influence  on  other  constants  or  constant 
expressions  used  system-wide.  To  the  user  of  automatically  generated  documentation,  it  is 
generally  useful  to  know  both  the  "value"  of  the  constant  expression,  and  the  constituent 
constants  used  in  creating  that  value. 

3.4  VERIFICATION  OF  DEFINITION  FOR  DESIGN  COMPLETENESS 

Concomitant  with  the  definition  of  DL,  data  structure  prototypes  were  hand  drawn  to 
represent  the  data  structures  that  would  be  implemented.  In  addition,  symbol  table 
management  routines  were  specified  that  provided  a  minimal  interface  and  yet  were 
sufficient  to  build  the  parse  tree. 

In  addition  to  generating  the  symbol  table  structures,  the  structures  were  exercised  for 
completeness  by  parsing  several  routines,  representing  the  full  complement  of  structures 
provided  by  the  candidate  languages.  Samples  of  documentation  language  were  provided 
for  all  candidate  language  control  structures  to  provide  both  documentation  of  how  the  source 
structures  mapped  to  prototype  structures,  and  to  exercise  the  symbol  table  structures. 

Completeness  was  confirmed  by  traversing  the  resulting  parse  tree  (again  by  hand)  and 
generating  the  source  (using  an  in-order  traversal).  Enough  effort  and  samples  were  done 
to  confirm  that  the  proposed  language  mapped  to  specific  structures,  and  that  those  structures 
faithfully  represented  the  proposed  language. 

3.5  SUMMARY  OF  DL  DESIGN  AND  EVALUATION 

Although  the  documentation  language  was  initially  based  on  the  proposed  X3J11  C 
programming  language,  it  was  found  that  surprisingly  few  enhancements  to  that  base  were 
necessary  in  order  to  retain  the  information  that  was  "interesting"  to  those  using  the  resulting 
documentation. 
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CHAPTER  4  -  IMPLEMENTATION  OF  THE  DL 
DESIGN:  THE  RESEARCH  PROTOTYPE 


The  implementation  of  the  approach  began  with  the  DL  compiler.  Once  the  compiler  was 
considered  fairly  stable,  work  was  initiated  on  pre-  and  postprocessors  for  it.  Each  of  these 
entities  is  discussed  in  this  chapter,  along  with  examples  of  prototype  operation,  and  two 
unexpected  results  of  prototype  development. 

4.1  DOCUMENTATION  LANGUAGE  COMPILER 

Using  the  data  structure  diagrams  as  a  guide,  the  compiler  was  implemented  to  build  the 
parse  tree  and  symbol  table  that  represented  the  input  DL.  Work  on  the  compiler  was 
essentially  complete  at  the  time  of  our  Interim  Report.  For  details  regarding  this  effort,  the 
reader  is  referred  to  that  report  (Documentation  in  a  Software  Maintenance  Environment. 
DTIC  reference  number  AD  A185  892).  The  documentation  language  grammar  was  defined 
in  a  modified  BNF  which  was  accepted  by  the  parser  generator  yacc.  Additionally,  the 
lexical  analysis  was  specified  using  lex,  which  generates  an  FSM  (Finite  State  Machine)  that 
recognizes  language  tokens  from  the  input.  (Both  yacc  and  lex  are  UNIX  utilities.) 

4.2  PREPROCESSOR 

Work  was  begun  on  a  FORTRAN  to  DL  preprocessor,  but  due  to  other  considerations,  did 
not  progress  beyond  the  design  stage.  Several  interesting  results  arose  during  that  work 
which  bear  discussion.  Examples  are  provided,  demonstrating  the  expected  results  of 
translating  FORTRAN  to  DL.  Concepts  discussed  are: 

•  Data  types; 

•  Expressions  and  statements; 

•  Control  flow; 

•  Declarations  /  Common  blocks  /  Equivalences;  and 

•  Input  /  Output 

Problems  and  items  of  interest  are  pointed  out  in  the  relevant  sections.  The  discussion  is  not 
meant  to  be  exhaustive,  but  rather  to  highlight  some  of  the  more  interesting  concepts. 
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4.2.1 


DATA  TYPES 


Figure  4.2. 1.1  depicts  the  anticipated  mapping  of  FORTRAN  data  types  to  the  DL. 


FORTRAN _ IQ _ DL 


ARRAY  (I,J,K)  (simple) 

array  [k]  [j]  [i] 

BYTE 

char 

CHARACTER 

char [2] 

CHARACTER*  n 

char  [n+1] 

COMPLEX 

complex 

INTEGER 

long 

INTEGER*2 

short 

INTEGER*4 

long 

LOGICAL 

char 

REAL 

float 

REAL*4 

float 

Mapping  Data  Types  From  FORTRAN  To  The  DL 
Figure  4.2.1.1 

In  order  to  represent  FORTRAN  characters  in  the  DL,  one  extra  byte  must  be  added  because 
the  DL  signals  the  end  of  a  character  variable  with  a  null  terminator,  just  as  C  does. 

4.2.2  EXPRESSIONS  /  STATEMENTS 
Looking  at  the  conditional  expression  in  the  statement 

IF  (WAVE1  .GT.  3188.  .AND.  WAVE1  .LT.  3195.)  KWAVE  =  7 

the  parameter  WAVE1  was  passed  by  reference  (standard  FORTRAN).  In  order  to  achieve 
the  same  functionality  in  the  DL,  the  pointer  must  be  explicitly  specified: 

if  ((*wavel  >  3188.0)  &&  (*wavel  <3195.0))  kwave  =  7; 

4.2.3  CONTROL  FLOW 

FORTRAN  control  structures  include  the  DO  loop,  the  block  IF  (in  the  newer  versions),  the 
logical  IF,  the  arithmetic  IF,  and  the  GOTO. 

In  the  FORTRAN  block  segment  in  Figure  4.2.3. 1,  lines  8  through  20  effect  a  bottom-exit 
loop.  The  same  code  is  depicted,  in  the  DL,  in  Figure  4.2.3. 2,  with  a  brute  force  rendering 
of  the  loop.  A  more  elegant  rendering  is  found  in  Figure  4.2.3. 3,  replacing  the  FORTRAN 
label/goto  combination  with  a  DL  do-while  loop. 

(Throughout  the  rest  of  this  discussion,  the  line  numbers  on  the  far  left  in  code  segments  are 
for  the  ease  of  identification  in  the  text;  they  are  not  part  of  the  original  FORTRAN  or  DL 
code  segments.) 
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1  IF  (  IR  .NE.  IRPH  )  GOTO  999 

2  IF  (  PHASE  .LT.  0. 1  .OR.  PHASE  .GT.  2.0  )  GOTO  999 

3  IF  (  UNI  .GT.  0. 1  )  INPT  =  IFIX(  UNI  ) 

4  IF  ( UNO  .GT.  0. 1  )  IOUT  =  IFIX(  UNO  ) 

5  IF  ( UNC  .GT.  0. 1 )  ISECND=  IFIX(  UNC  ) 

6  IF  (  UNF  .GT.  0. 1 )  IHISTU=  IFIX(  UNF ) 

7  IPHAS  =  EFIX(  PHASE  +  .001  ) 

8  5  CONTINUE 

9  IOLD  =  IPHAS 

10  WRITE(IOUT,300)  IPHAS 

11  300  FORMAT(lHl///58X,17(lH*)/58X,lH*,15X,lH*/58X, 

12  *17H*  COMBIC  */58X,l  1H*  PHASE  ,11, 5H  */58X,lH*, 

13  *15X,1H*/58X,17(1H*)) 

14  IF  ( ECHO  .GT.  0. )  WRITE  ( IOUT,  200  )  IR,  PHASE,  UNI, 

15  *  UNO,  UNC,  UNF,  ORDRS,  ECHO 

16  IF  (IPHAS  .EQ.  2)  CALL  DSPH2(  ICLMAT,  IPHAS,  KWAVE,  STRANS, 

17  *  ORDRS,  IERR,  ECHO) 

18  IF  ( IOLD  .EQ.  IPHAS  )  GOTO  555 

19  IF  ( IERR  .GT.  0  )  GOTO  555 

20  IF  ( IPHAS  .EQ.  1  .OR.  IPHAS  .EQ.  2  )  GOTO  5 

21  GOTO  555 

22  999  CONTINUE _ 

FORTRAN  Control  Flow  Example 
Figure  4.2.3. 1 

1  if  ( !(ir  !=  irph) ) 

2  ^  if  ((( phase  <  0.1)  II  (phase  >  2.0) ) 

3  il  ((uni  >0.1))  ioun.combic.inpt  =  ifix(&uni); 

4  if  ((uno  >0.1))  ioun.combic.iout  =  ifix(&uno); 

5  if  ((unc  >0.1))  ioun.combic.isecnd  =  ifix(&unc); 

6  if  ((unf  >  0.1))  ioun.combic.ihistu  =  ifix(&unf); 

7  ^iphas  =  ifix(&phase  +  &0.01); 

9  iold  =  iphas; 

10  /*  write  */ 

14  if  ((echo  >  0 ))  /*  write  */ 

16  if  ((iphas  =  2))  dsph2(iclmat,  &iphas,  &kwave,  strans, 

17  &ordrs,  ierr,  &echo); 

18  if  ((iold  =  iphas))  goto  L555; 

19  if  ((*ierr  —  iphas))  goto  L555; 

20  if  ((iphas  —  1)  II  (ipnas  —  2  ))  goto  L5; 

21  gotoL555; 

22  L999: _ 

The  DL  Rendering  Of  Figure  4.2.3.1 
Figure  4.2.3.2 

8  do  { 

dines  9  through  19> 

20  while  ( !((iphas  ==  1)  II  (iphas  ==  2))); 


Better  DL  Rendering  Of  Loop  Structure 
Figure  4.2.3.3 
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Note  that  the  sense  of  the  overall  test  must  be  reversed  from  line  20  (4.2.3. 1)  to  line  20 
(4.2.3.2),  in  order  to  achieve  the  same  functionality.  The  same  reversal  took  place  in 
translating  line  1  from  FORTRAN  to  DL. 

The  reference  to  IFIX  in  line  3  (4.2.3. 1)  is  a  function  call,  so  to  achieve  FORTRAN’S  pass-by¬ 
reference  for  UNI,  Figure  4.2.3.2  shows  &uni.  The  translation  of  the  WRITE  statements  in 
lines  10  and  14,  and  the  FORMAT  statement  associated  with  line  10  (all  4.2.3. 1)  are 
discussed  in  section  4.2.5. 

Another  variable  reference  which  has  changed  appearance  is  INPT  in  line  3  (4.2.3. 1), 
becoming  ioun.combic.inpt  in  Figure  4.2.3.2.  INPT  is  a  member  of  a  COMMON  block,  and 
this  transition  is  described  in  section  4.2.4. 

4.2.4  DECLARATIONS  /  COMMON  BLOCKS  /  EQUIVALENCES 

The  FORTRAN  DATA  statement,  which  serves  to  initialize  variables,  translates  directly 
across  to  DL,  in  that 

DATA  PASQC/  ’A’,  ’B\  ’C\  ’D\  ’E\  ’F’/ 
becomes 

charpasqc[7]  =  ’ABCDEF’; 
in  the  declaration  section  of  the  translated  code. 

The  PARAMETER  statement,  declaring  and  initializing  symbolic  constants,  becomes  a 
macro  definition  in  the  DL: 

PARAMETER  ( 

*  PI  =  3. 14159625, 

*  TWOPI  =  2.0  *  PI ) 

becomes 

#define  PI  3.14159625 

#define  TWOPI  2.0  *  PI 

where  the  symbolic  names  PI  and  TWOPI  retain  their  case  in  translation  as  self-documenting 
features. 

The  IMPLICIT  statement,  restricting  the  types  of  identifiers,  has  no  analogue  in  the  DL.  It 
would  be  consumed  and  incorporated  into  the  set  of  control  information  that  drives  the 
translation  process. 

The  FORTRAN  COMMON  statement,  or  block,  serves  to  provide  the  functionality  of  global 
variables.  The  COMMON  block  maps  cleanly  to  the  DL  union  as  follows:  Given  that  the 
statement 

COMMON  /IOUN/  INPT,  IOUT,  ISECND,  IHISTU,  MAXVAL,  MAXREC,  INIT 
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appears  in  two  subroutines:  COMBIC  and  SDREAD,  Figure  4.2.4. 1  contains  the  DL 
rendering  of  the  common  block. 


1 

union  { 

2 

struct  { 

3 

long  inpt. 

4 

tout. 

5 

isecnd, 

6 

ihistu, 

7 

maxval. 

8 

maxrec, 

9 

init; 

10 

)  combic; 

11 

struct  { 

12 

long  inpt. 

13 

iout. 

14 

isecnd. 

15 

ihistu. 

16 

maxval, 

17 

maxrec, 

18 

init; 

19 

}  sdread; 

20 

}  ioun; 

FORTRAN  To  DL:  Common  Blocks 
Figure  4.2.4.1 

Following  the  DL  access  requirements,  a  reference  to  IOUT  in  subroutine  COMBIC  in  the 
FORTRAN  code  would  become  ioun.combic.iout  in  the  DL  version. 

The  use  of  the  union  construct  also  allows  for  the  treatment  of  COMMON  blocks  which 
have  different  names,  or  types,  for  some,  or  all,  of  their  elements.  The  reader  may  note  that 
the  dangers  associated  with  mixing  and  matching  types  in  a  COMMON  block  also  get 
transferred  to  the  DL  representation. 

EQUIVALENCES  are  treated  in  an  analogous  manner  to  achieve  the  "tagless"  variant  record 
concept  common  to  Pascal. 

4.2.5  INPUT  /  OUTPUT 

Input/output  can  be  considered  one  of  the  most  powerful  of  all  FORTRAN  constructs.  The 
associated  FORMAT  statements  provide  formatting  control  information  for  both  input  and 
output.  The  WRITE  and  (simple)  FORMAT  statements  contained  in  Figure  4.2.5. 1  are 
combined  in  the  DL  to  yield  one  fprintf,  contained  in  Figure  4.2.5.2,  where  the  underscore, 
depicts  blank  spaces.  _ 

WRITE  (IOUT,  300)  IPHAS 

300  FORMAT(lHl///58X,  17(1H*)/58X,  1H*  15X,  1H*/58X, 

*17H*  COMBIC  */58X,  11H*  PHASE,  II,  5H  */58X,  1H*,  *15X, 
*1H*/58X,  17(1H*)) 

FORTRAN  Input  /  Output  Example 
Figure  4.2.5. 1 
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fprintf(  iout,  AL,  \n,  \n,  \n, 

tt 

tt 

"*****************"  \„ 

t 

it 

tt 

"*  *"  \n 

tt 

It 

"*  COMBIC  \n, 

it 

It 

) 

"*  PHASE  %d  iphas,  \n, 

tt 

tt 

”*  *"  \n 

t 
tt 

It 

••***$*%*%*%*****%*"  y 

The  DL  Version  Of  Figure  4.2.5.1 
Figure  4.2.S.2 


Execution  of  the  fprintf  in  Figure  4.2.5. 2  yields  the  output  depicted  by  Figure  4.2.5. 3.  (The 
"x"  after  PHASE  is  the  single-space  integer  specified  by  II ,  and  the  number  of  blank  spaces 
has  been  reduced  to  29,  or  half  of  the  original  58.): 


% *************** 

*  */ 

*  COMBlC  */ 

*  */ 

*  "PHASE  x  ~  */ 

*  */ 


Output  Generated  From  Figure  4.2.5.2 
Figure  4.2.5.3 


Next,  the  Nassi-Shneidermann  Diagrammer  was  implemented.  This  design  was  partitioned 
to  allow  for  a  modular  approach.  Consequently,  a  Nassi-Shneidermann  Diagramming 
Language  (NSL)  was  specified.  The  compiler  was  modified  to  generate  the  NSL  from  the 
parse  tree.  A  second  module  was  written  that  translated  the  NSL  to  printer  output,  so  it  was 
now  possible  to  go  from  a  DL  representation  of  a  description  to  NS  Diagrams. 

4J.1  NSL  SPECIFICATION 


NS  Diagrams,  in  their  standard  form,  were  used  as  the  starting  point.  [Marti85c]  Extensions 
to  the  standard  NS  Diagrams  were  incorporated  to  include  information  such  as  routine 
headers  and  variable  declarations,  including  name,  type,  and  off-page  connectors.  To 
simplify  the  process  of  creating  NS  Diagrams,  a  simplified  language  was  developed,  which 
is  called  NSL. 


Statements  in  NSL  look  similar  to  those  statements  available  in  many  other  languages.  There 
are  constructs  that  allow  for  compound  statements  and  iteration  statements  (for,  while,  until 
and  loop).  Control  statements  were  also  added  to  allow  for  the  control  of  the  documentation 
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layout  (page,  page-break,  routine  header,  and  off-page  connectors).  Several  examples  of 
"real  code"  were  generated  to  verify  that  NSL  was  complete  for  the  set  of  operations  created 
by  the  compiler,  in  the  parse  tree. 

43.2  NSL  STATEMENTS  TO  NS  SYMBOLS 

Concomitant  with  the  specification  of  NSL  was  the  form  of  the  pictorial  representation  of 
the  NSL  statement.  Four  classes  of  NSL  statements  were  developed,  which  are  Iteration, 
Selection,  Control,  and  Other. 

4.3.2. 1  Iteration  Statements 

Looping,  or  iteration  statements,  are  used  to  represent  those  programming  constructs  that 
control  the  repeated  execution  of  a  statement  or  group  of  statements,  based  on  an  arbitrary 
condition.  Loops  are  represented  by  ’while’,  ’until’,  and  ’loop’  structures.  See  Figure 

4.3.2. 1.1  below,  for  examples  of  iteration  statements. 


DL  To  NSL:  Iteration 
Figure  4.3.2.1.1 

4.3.2.2  Selection  Statements 


The  conditional  flow  of  control  in  the  program  logic  is  represented  in  one  of  two  forms. 
These  are  the  ’if  and  ’case’  statements.  In  some  logic,  there  are  more  ’cases’  generated  than 
will  fit  on  a  single  page  or  the  same  page  as  where  the  ’case’  starts.  To  represent  a  long 
case,  the  ’case_conf  structure  was  added  to  specify  ’case  continuation’.  See  Figure  4.3.2.2. 1 
below,  for  examples  of  selection  statements. 
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if  <condition> 
<statement-l> 
else 

<statement-2> 


case  <expression> 


( 


<expr-l>:  <statement-l> 
break 

default:  <statement-2> 


} 


case_cont 

{ 

<expr-1>: 

<expr-2>:  <statement-l  > 
break 

<expr-3>:  <statement-2> 

) 


=> 


-> 


=> 


77  ' — ■ — _  <condition> _ — ■ — 'T. 

Yes  -  No 

<statement-l> 

<statement-2> 

Case  of  <expression> 

<expr-l> 

<statement-l> 

Default 

<statement-2> 

Case  continued 

<expr-l> 

<statement-l> 

<expr-2> 

<expr-3> 

<statement-2> 

DL  To  NSL:  Selection 
Figure  4.3.2.2.1 


4.3.2.3 


Control  Statements 


Pagination  and  labeling  is  specified  using  the  control  statements.  A  simplification  of  the 
design  was  accomplished  by  making  it  the  responsibility  of  the  NSL  generator  (whether  done 
manually  or  automatically)  to  keep  track  of  how  much  information  is  on  the  current  page. 
See  Figure  4.3.2.3.1  below,  for  examples  of  control  statements. 


subroutrine  <string-l> 
retumtype  <string-2> 
called_by  <string-3>... 
calls  <string-4>... 
para  ms  <string-5>... 
ext_vare  <string-6>.„. 
locvars  <string-7>... 
metrics  <string-8>... 


{ 


<statement-l> 


<statement-n> 


page  <string> 


( 


<statement-l  > 


<statement-n> 


1 


page_break  <string> 


=> 


=> 


DL  To  NSL:  Control 
Figure  4.3.2.3.1 
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4. 3.2.4 


Other  Statements 


All  statements  not  included  in  the  Iteration,  Selection,  and  Control  statements  are  represented 
in  the  class  Other.  Common  expressions  and  assignments  fall  into  this  class  of  statements. 
See  Figure  4.3.2.4.1  below,  for  an  example  of  an  other  statement. 


<other  statement;*; 


cother  statement 


DL  To  NSL:  Other 
Figure  4.3.2.4.1 


43.3  NSL  GENERATION 


The  generation  of  NSL  from  the  parse  tree  proved  to  be  a  straightforward  process.  The 
information  in  the  subroutine  header  has  proven  to  be  a  substantial  improvement  to  the 
standard  NS  Diagramming  technique  because  in  the  standard  form,  no  information  is  readily 
maintained  nor  is  it  represented  regarding  the  scope  of  the  variables  accessed  in  the  rest  of 
the  Diagram.  This  information  (type  and  scope  of  variables)  was  readily  available  in  the 
parse  tree,  to  include  whether  or  not  that  variable  is  accessed  or  modified.  As  previously 
stated,  the  design  of  the  NSL  interpreter  placed  the  responsibility  of  what  appears  on  the 
page  on  the  generator  of  the  NSL. 

Many  of  the  additional  control  statements  (page,  etc.)  were  derived  as  a  result  of  making 
groups  of  statements  fit  on  a  page  in  a  reasonable  manner.  Several  pagination  strategies 
were  explored  in  order  to  develop  a  good  NS  Diagram.  The  final  strategy  was  to  make  every 
attempt  possible  to  keep  the  main  logic  of  an  entire  routine  on  the  same  page.  If  the  routine 
was  too  long  to  fit,  then  blocks  of  sequential  statements  were  moved  to  another  page  (using 
an  off-page  connector),  and  if  loops  were  present,  the  generator  attempted  to  keep  the  loop 
on  the  same  page.  It  should  be  noted  that  a  loop,  regardless  of  its  length,  can  typically  be 
represented  in  two  lines  (’exit’  loops  excluded)  by  using  an  off-page  connector  as  the  body 
of  the  loop  for  one  line  and  the  condition  as  the  other  line. 

4.3.4  NSL  INTERPRETER 

The  NSL  representation  of  the  source  code  was  interpreted  to  generate  a  Postscript 
description  of  that  source.  That  Postscript  representation  was  then  processed  by  a  Postscript 
engine  on  a  laser  printer,  yielding  the  final  NS  Diagram. 
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AN  EXAMPLE  OF  PROTOTYPE 


Figures  4.4.1  through  4.4.5  depict  a  C  code  segment  being  traced  throughout  the  prototype 
operation,  yielding  the  DL  representation,  the  associated  symbol  table  dump,  the  routine  in 
the  NSL  representation,  and  the  final  NS  Diagram. 


The  C-Coded  Routine 
Figure  4.4.1 


The  DL  Representation 
Figure  4.4.2 
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Figure  4.4.3 
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The  Resulting  NS  Diagrams 
Figure  4.4.5 


There  were  two  results  of  this  research  that  were  not  expected.  A  "Railroad”  Diagrammer 
was  developed,  and  the  NS  Diagrammer  was  useful  as  a  stand-alone  processor. 

45.1  RAILROAD  DIAGRAMMER 

Debugging  a  grammar  written  in  Backus-Naur  Form  (BNF)  can  be  a  tricky  process.  The 
grammar  for  the  DL,  although  based  on  X3J1 1  C,  was  written  "from  scratch".  In  some  cases, 
it  appeared  that  the  productions  were  not  being  processed  as  expected.  It  was  determined 
that  processing  and  prindng  the  grammar  in  an  ’order  used’  manner  might  prove  useful  in 
finding  the  problem.  This  utility  was  written,  and  when  the  output  was  inspected,  it  appeared 
that  automatic  generation  of  railroad,  or  syntax,  diagrams  would  be  a  straightforward 
"reformatting"  of  the  output. 

4.5.1.1  Railroad  Diagrammer  Strategy 

In  the  initial  output,  five  classes  of  objects  were  generated  that  appear  in  Railroad  Diagrams. 
These  were  tokens,  punctuation,  productions,  empty  alternatives,  and  recursive  productions 
where: 


•  Tokens  are  the  string  of  letters,  and  digits  that  represent  keywords  and  identifiers; 

•  Punctuation  refers  to  typically  single  character  tokens  that  do  not  fit  the  rules  that 
recognize  regular  tokens; 

•  Productions  are  rule  based  sequences  of  tokens; 

•  Empty  alternatives  are  used  within  a  production  when  a  token,  or  production,  is 
optional  and  may  be  omitted;  and 

•  Recursive  productions  are  productions  that  allow  for  multiple  successive 
occurrences  of  themselves. 

Two  more  objects:  continuation  lines  and  off  page  connectors,  were  then  added  to  nicely 
display  the  grammar  rules  that  had  alternatives  that  did  not  fit  on  one  line,  or  rules  too  big 
to  fit  on  one  page. 

4.5.1.2  Railroad  Diagrammer  Implementation 

First,  each  object  was  described  in  the  graphic  display  language  Postscript  from  Adobe 
Systems.  Then  these  Postscript  descriptions  were  collected  into  a  library.  The  Diagrammer 
was  built  as  a  two-phase  system,  where  the  first  phase  consumed  the  rules  one  at  a  time, 
parsed  them  into  the  proper  collection  of  objects,  and  constructed  another  file  containing 
calls  to  the  library  routines.  Once  the  complete  Postscript  description  of  the  grammar  had 
been  generated,  it  was  processed  by  the  Postscript  engine  on  a  laser  printer,  yielding  the 
pictorial  representation  of  the  grammar. 
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4.5.1.3  Railroad  Diagrammer  Example 

A  short  example  of  the  Railroad  Diagrammer  operation  is  contained  in  Figures  4.5. 1 .3. 1  and 
4.5. 1 .3.2  below,  and  is  taken  from  the  documentation  of  yacc.  [Schrei]  For  a  more  complete 
example  of  a  Railroad  Diagram,  the  reader  is  referred  to  Appendix  A  of  this  report,  which 
contains  the  Railroad  Diagrams  for  the  DL. 

%  token  DING  DONG  DELL 

%% 

rhyme 

:  sound  place 
* 

sound 

:  DING  DONG 
* 

place 
:  DELL 


Example  Grammar  Specification 
Figure  4.5.1.3.1 


rhyme 

1 

<= 

sound 

2 

H 

place 

3 

- 

sound 

2 

SB 

ra 

place 

3 

4= 

Railroad  Diagram  For  Example  Grammar 
^  Figure  4.5.1.3.2 

4,5.2  STAND-ALONE  NS  DIAGRAM  GENERATOR 

Because  of  the  way  the  NSL  processor  was  implemented  (see  Section  4.3,  Postprocessor, 
for  a  detailed  description),  it  operates  independently.  This  has  proven  to  be  quite  useful  as 
an  alternative  way  to  generate  user-level  logic  diagrams.  Unfortunately,  most  users  still  feel 
more  comfortable  with  the  older  unstructured  Flowcharts. 
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fMMARY  OF  IMPLEMENTATION 


As  Figure  4.6.1  below  portrays  the  research  prototype  is  a  multiphase  system,  built  to  allow 
for  the  examination  of  intermediate  results  as  they  are  generated.  Every  file  built  (depicted 
with  the  barrel  symbol)  is  capable  of  producing  output  to  a  monitor,  or  to  hardcopy.  This 
feature  allowed  for  the  progress  to  proceed  in  an  organized,  well-tested  fashion,  knowing 
each  step  was  built  on  correct  input  from  the  previous  one. 


Research  Prototype  Dataflow  Diagram 
Figure  4.6.1 
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CHAPTER  5 


CONCLUSIONS 


5.1  FINDINGS 

To  reiterate,  the  goals  of  this  research  project  were  to: 

1.  Research  documentation  techniques  specifically  appropriate  to  the  software 
maintenance  environment,  as  contrasted  with  methods  commonly  used  in 
development; 

2.  Summarize  the  programming  language  features  that  were  appropriate  for  the  class  of 
potential  source  languages  for  the  documentation  tool; 

3.  Research  the  design  of  a  general  documentation  language,  focusing  on  the  ability  to 
handle  a  selected  class  of  languages,  using  the  proposed  approach  (structured  in  the 
three  categories  of  preprocessor,  compiler,  and  postprocessor);  and 

4.  Determine  if  the  proposed  approach  could  be  implemented  to  automatically 
transform  programming  language  source  code  into  documentation. 

At  this  time,  the  end  of  the  contract,  we  believe  that  we  have  met  our  goals  as  follows: 

1.  The  research  into  the  documentation  methodologies  which  are  currently  in  use 
successfully  led  to  the  knowledge  of  the  documentation  and  output  requirements 
perceived  to  be  relevant  to,  and  by,  maintenance  programmers; 

2.  The  research  into  programming  languages  and  language  features  has  led  to  an 
understanding  of  the  input  requirements  for  a  maintenance  tool; 

3.  A  general  documentation  language  was  developed,  containing  all  of  the  features  of 
the  selected  class  of  target  languages.  This  language  was  implemented,  i.e.,  a 
compiler  was  built  for  it,  as  the  centerpiece  of  a  prototype  maintenance  tool;  and 

4.  The  three  phase  design  was  partially  implemented,  the  DL  compiler  is  now 
essentially  complete,  and  the  postprocessor  (for  modified  NS  Diagrams)  is  also 
complete.  A  C  to  the  DL  preprocessor  is  complete,  and  the  research  and  design  for 
a  FORTRAN  to  the  DL  preprocessor  is  also  essentially  complete.  As  such,  the 
prototype  accepts  working  C  code  and  generates  NS  Diagrams  for  it 

The  work  on  this  project  led  to  some  interesting  conclusions.  The  First  of  these  was  the 
determination  that  none  of  the  methodologies  in  use  today  are  really  optimal  in  their  utility 
to  maintenance  programmers.  While  NS  Diagrams,  and  others,  are  familiar  to  programmers 
and  to  many  knowledgeable  users,  the  optimal  tool  would  present  a  new  methodology 
providing  graphics,  text,  detail,  overview,  static  structure,  and  dynamic  dataflow  together  in 
a  visually-appealing,  user-friendly  way. 

The  second  conclusion  is  that  the  generality  requirement  is  indeed  a  requirement,  and  not 
just  a  consideration  of  interest.  Programmers  working  with  different  languages  have  widely 
different  perceptions  about  what  is  useful  documentation. 
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5.2  BENEFITS  FROM  THE  WORK 


Several  unexpected  tools  were  revealed  during  the  implementation  phase.  These  tools  have 
proven  useful,  and  have  actually  been  used  to  locate  errors.  Postprocessors  have  proven  to 
be  relatively  easy  to  implement,  due  to  the  partitioned  approach,  which  converts  the  compiled 
structures  into  documentation.  Further,  as  designed,  the  first  stage  of  the  NS  postprocessor 
generates  information  which  is  useful  (as  is)  to  programmers,  or  which  could  be  used  by 
another  postprocessor  that  was  designed  to  display  similar  information. 

A  grammar  bug  was  discovered  in  TSI’s  Development  Environment  for  Efficient 
Programming  (DEEP)  by  examining  the  output  of  the  Railroad  Diagrammed  TSI’s  need  for 
generating  program  logic  diagrams  may  have  been  automated,  providing  a  switch  from 
standard  Flowcharts  to  Nassi-Sh  '.eidermann  (NS)  Diagrams. 

Additionally,  it  was  interesting  to  learn  that  out  of  the  plethora  of  documentation  techniques 
available,  most  were  not  particularly  suitable  in  the  maintenance  environment.  Most 
documentation  techniques  are  oriented  toward  the  design  of  new  software  applications. 
Top-down  design  techniques  treat  the  design  phase  similar  to  an  outline  of  the  application 
to  be  implemented,  where  the  details  are  filled  in  after  the  architecture  of  the  applica  ion  is 
completed. 

As  such,  desigr  documents  frequently  gloss  over  details  to  provide  as  abstract  a  view  as 
possible,  whereas  the  resulting  programs  are  more  concerned  with  implementing  something 
that  behaves  according  to  the  abstract  design.  Generally,  once  low  level  detail  is  added  to 
a  design,  it  becomes  difficult  (if  not  impossible)  to  separate  out  those  statements  representing 
abstract  high  level  structures  from  low  level  implementation  details. 

In  a  third  generation  language,  such  as  those  we  considered,  the  segregation  of  high  level 
abstract  information  from  low  level  details  would  require  some  form  of  marking,  or 
signalling  the  different  components  (high  level  versus  low  level  elements).  Without 
introducing  some  form  of  signalling  into  the  original  program  (the  one  being  documented), 
this  separation  of  abstract  code  from  detail  code,  is  impossible. 

Without  separation  of  abstract  and  low  level  detail,  only  detailed  or  low  level  documentation 
results.  This  is  useful  in  its  own  right,  but  does  little  to  introduce  an  unfamiliar  maintenance 
programmer  to  the  code  being  documented,  particularly  since  the  detail  is  still 
overwhelming.  Low  level  documentation  has  the  most  value,  because  when  examining  a 
program  in  a  different  form  aids  in  finding  the  errors  introduced  by  coding  style,  or 
misunderstood  language  constructions. 

For  example,  during  this  project,  programming  errors  were  revealed  because  the 
documenting  process  ignored  "visual"  layout  clues  which  mislead  proper  interpretations  of 
the  true  meaning  of  the  code.  Cases  in  which  this  type  of  error  occurred  included  evaluation 
of  nested  if/then/else  statements  and  grammar  rules  (in  the  grammar  of  a  compiler). 
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5*2 _ PROBLEMS  WITH  THE  APPROACH 


At  this  time,  we  perceive  two  problems  with  the  research.  First,  the  prototype  operation  is 
batch-oriented,  not  interactive,  and  consequently  is  not  perceived  by  programmers  as 
optimally  usable  in  a  real  world  environment. 

Second,  no  "validation"  of  the  approach  and  prototype  has  been  performed.  This  validation 
must  include  allowing  real  world  programmers  to  use  the  prototype  output,  and  determining 
how  well  that  output  facilitated  their  understanding  of  the  code.  This  would  require  a 
significant  amount  of  additional  research  involving  the  development  of  a  user-interface. 

5.4.  FUTURE  STUDY  AREAS 

There  are  two  obvious  areas  for  future  study  remaining  at  this  time.  The  first  area  is  the  use 
of  graphics  in  the  maintenance  environment.  When  this  project  began,  the  Macintosh  was 
not  yet  a  viable  system  and  windows  were  unavailable  on  other  systems.  The  use  of  graphics 
and  windows  should  be  examined  with  regard  to  hypertext-oriented  applications  that  would 
provide  on-line,  interactive  documentation. 

The  second  area  involves  further  development  of  the  concept  of  relationships  between 
grammars.  Given  that  a  finer  definition  of  concepts  common  to  all  languages  can  be  made, 
it  should  be  possible  to  develop  a  "table-driven"  translator.  In  such  a  case,  a  tabular  mapping 
of  the  common  concepts  into  the  DL  would  serve  as  the  foundation  for  all  individual  source 
language  to  the  DL  translators.  These  individual  translators,  whether  FORTRAN,  Pascal, 
etc.,  would  access  the  table  for  the  treatment  of  the  canonical  concepts,  and  would  use  ad 
hoc  treatments  for  concepts  unique  to  that  language. 

These  translators  would  be  designed  to  generate  "good",  idiomatic  DL,  not  the  brute  force 
rendering  common  to  the  translators  available  today.  Obviously,  if  "good”  DL  could  be 
generated,  then  it  should  be  possible  to  replace  the  DL  code  with  code  specific  to  another 
programming  language,  that  is,  generating  good,  idiomatic  C  or  Pascal  from  FORTRAN. 


Automatic  Documentation  Methodologies  for  Software  Maintenance 


Page  44 


APPENDIX  A 


DL  RAILROAD  DIAGRAMS 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


NOTE:  Heavy  bordered  boa  denotes  recursive  definition. 


A- 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


OR 

OR 

OR 


function 
<opnd>  5 


definition  l 
<opnd>  99[ 


definition 
<opnd> 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


opt.declaration_specifiers 


/*  empty  */ 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


declaration_spec_list 

declaration_spec 

<opnd>  8 

X 

<opnd>  9 

decIaration_spec 

<opnd>  9 


struct_spec 
<opnd>  10 


> 


OR 


TYPEDEF 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


r»UUTt 


parameter_spec 

<opnd> 


ll 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A-7 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


OR 


COMPLEX 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


complex_type_specifier 
_ <opnd> _ 14 


struct  or  union 


<integer>  14 


IDENTIFIER 

<string> 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A- 11 


I 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A- 12 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


array  _series 
<opnd> 


OR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A- 17 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


logical_OR_cxpression 
_ <oprtd> _ 32 


logical_AND_expression 
_ <otmd> _ 


33 


A-20 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


logical_AND_expression 
_ <opnd> _ 33[ 


inclusive_OR_expression 

<opnd>  34  [ 


A-21 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


OR 


AND_expression 

<opnd> 


3' 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A-24 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


relational_express  ion 

shift_expression 

<opnd>  38 

\ 

<oprtd>  39 

A-25 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


$hift_expression 

<opnd> 


39 


additive_expression 

<optid>  40| 


A-26 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


OR 


unary_opcrator 

<opcode> 


57 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


postfix_expression2 

<opnd> 


47 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


post_break  1 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A- 35 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


i 


► 


A-36 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


constant 

<opnd> _ 561 


CONST_FLOAT 

_ <opnd> 


OR 


CONST_INTEGER 

_ <optui> _ 


OR 


CONST_CHARACTER 
_ <opnd> _ 


OR 


CONSTSTRING 

_ <opnd> _ 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


paramcter_spcc_list 

<opnd> 


60 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


OR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


type  _parms 
<ODnd> 


ELLIPSIS 


parameterjist 

<opnd> 


parameter 
<opnd>  58 


parameterjist 
<t  pnd> 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


6 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


limited_specifier 

<integer> _ 70 


/*  empty  *1 


r 


OR 


initialization 

<opnd> 


73 


I 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A-48 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A- 4  9 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A-50 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


enumcrator_list 

<opnd> 


r 


OR 


enumerator_list 

<opnd> 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A-52 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


OR 


3 


parm_declaration_list 

<opnd> 

\ 

85| 

I  parm_definition 

<opnd>  19 

k 

T 

!) 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


i 

f 


A-55 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


opt.statement_list 

<opnd> _ 89 


/*  empty  */ 


OR 


statementjist 

<opnd> 


OR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


opt.expression 

<opnd> 


94 


/*  empty  */ 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


OR 


BREAK 


M0-- 


-63 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


Q 


3 


declaration_specifiers 
_ <opnd> _ 7_ 


declarator 
<opnd>  23 


Q 


D 


declarator! 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A-6S 


RAILROAD  DIAGRAMS  for  DL  GRAMMAR 


A-66 


APPENDIX  B 


IATHRL 

AN  IMAGE  THRESHOLDING  ROUTINE 


THE  C— CODED  ROUTINE 


>4  14  C 

i4— H  -H 

«  C  0  -  B 

0-H  0  W 

o»H  O'  a 

«  -  «  a 
e  e  h 

M  M  O'  X 

<M  HID 

•h  mg 


0  44  44 

0 


h  H  H 

«  X  ~  c  - 

44  0  14-H  U 
0  44  0  44 

O'  a  a 
CA«V* 

o  o 

Hhi  u  i  — - 
—  44  44  O'  I 


•»  u 

©  — 

H  p 

■*  X 

c  a 

P  © 

P  + 

E 

E  + 

'■w 

% 

pH 

+  p 

E  A 

+ 

p 

P  H- 

P  U 

0 

wp 

CL  *** 

©  a 

© 

p  * 

«  O' 

© 

T3 

©  * 

~  © 

— svB 

P 

« 

c  « 

f\» 

Vi  X 
0  0- 
*4  E  U 

4-1 

o>  a  a 
c  v  « 

0  i-t 

HXI  C 

—44  -H 


O 

an  0,4-4  .h 

ax 

0 

*  A 

I  41  x  4i  cmtr 

*  n 

1  «  n 

\  P 

' —  0  w—  —  i — 1 

\  i  p 

—  0 

i 

"w» 

PEE*-* 

w 

u  « 

p  p  p  p 

(N 

44  44 

c 

p 

CLP  P  P 

X  u 

a-H 

P 

0 

w  P-* 

©  o 

— 

—  E 

P 

E  P 

« 

•»■**•«* 


a  4J  44 

44  0  3  3 

3  3  aa 

O  rH  44  v 
's  0  3  3 
44  —  >  0  0 
3  44  — 

a  3  a 

-  c  a  o  0  0 

H  C  4>  3  3 
C  ' - H  r4^4 

•H  -'ll  0  0 

IX  o  >  > 

0  0  14 

><M  N  <M  0  B 

X  44  — 4  3  3 

0  3  m  0  e  b 

0  XI  0»-H  -H 

0  0  X  c 


44  44 

3  3-0 

O'  Oir-4 

44  4>  O 
3  3  £ 
0  0  0 
wv»» 

P 

4J  *0  43 
3  P  P  P  P 

as  o  o 
-p  ax:  r  l 
3  c  a  a  o 

OHH<u 
N'-'  P  P 
P  ££  0 


4-mC  Q)  Q) 

s  «  3  3 
•»  ©  O'*-*  pH 
IQ  IQ  (0 
=  P  >  > 

P  tn  c 
©  0)  X  C 

<M  ©  O  ©P 

3*0  © 
jq  ©  ap  p 
o  o 

©  p  p  <M  <w 
0>0  0 
©  <w  <w  ©  W 
E  W  W 


*  ©  0>P  «P 

♦ 

0,  O'  0 

3  3PM 

44  O'TJ  C  0  0 

♦ 

C  ©  pp  E 

©  ©  © 

OHH'OTJ 

O  ©  ©  © 

♦ 

<-*P  E  0  0  P 

\0  0-OT3 

O.B  O  >  > 

* 

C  -—4 

©  ©  ©  © 

Li 

p  >  >  ©  © 

•* 

■40X00 

♦ 

P  ©  ©  P 

U  U  U  p 

© 

\ 

X 

•» 

*  O>0  c  c 

* 

8X4,330 

O  0  0  p 

P 

* 

p  p  p  p  p 

p 

n 

0  —  0  a 

* 

«  OHH 

p  p  p 

C 

©  ©  ©  ©  © 

^p 

0*  >!  0  —  — 

* 

*P  0  «  © 

0  0  0  0 

P 

U1 

b1  tr  bi  o1  b1 

HI 

-o 

T3  ©  P  <~*+  * 

* 

X  »4  0  >  >  O' 

0 

0 

© 

©  ©  ©  ©  © 

p 

©  .  44 

• 

0  M  44 

* 

0  3  M  0 

x  e  x-h 

a 

O' 

p  P  p  P  P 

to 

0 

O'H  44 

© 

L^fl  D'D' 

* 

0  JO -H  e  0  44 

b  ©  P  ©  P 

© 

p  p  p  p  p 

u 

p 

*o  0 

C 

*  0  44  O  C  C 

* 

0  3  3  C 

0  0  0  S 

Li 

tfl 

M  M  M  H  W 

0 

p 

©  a  a 

P 

a  ich  oo 

* 

*  0  0  0  0 

44  44 

© 

w 

s  s  s  s  t 

44 

p  p  p  <M  P  p 

« 

44  0'0-H-H  0 

c  a  a  a  0 

P 

© 

© 

» 

*p  «» 

3 

H  w  ^  w  w 

♦ 

•% 

u  0  O'  x  e  i4 

3  0  0  0  X4 

P 

0 

0 

o 

HUN 

0 

•# 

a 0 u  0-h  ® 

o  ©  ©  ©p 

3 

r— i  r— *  »— » 

© 

a 

P 

P  1  1  1  1  1 

« 

O 

•h  0  e  b  a 

o  P  P  P  p 

P 

Li 

OHNOt 

u 

* 

« 

<N 

* 

1x4 

O 

4  h - h  ,  -  ‘  -4 

© 

© 

© — © 

O' 

43  © 

« 

w 

©  HI  Hi  HI  HI  Hi 

Hi  Hi  HI  Hi  Hi  ©  « 

P 

c 

■w  e  O'-p  x  c 

Ht 

/ 

/ 

/ 

/ 

/ 

6 

\\\\\L \ 

P 

p 

©  P  *T3  0  «  P 

« 

*0 

© 

V 

p  p  ©  a  e  a 

Hi 

1—4 

©  •* 

O' 

p 

HI 

O' 

p 

c 

0 

•• 

HI 

© 

'  fi  •»  *  *• 

•  *  •*  o  •* 

© 

J3 

« 

E 

pp  ©  X  c 

HHN  •«*  P  P 

© 

© 

© 

« 

© 

Bp  O'  ©  p  •* 

X  C  X  O'  4J 

© 

O' 

HI 

O' 

P  HI  *0  S  E  V 

•«  (0  p  ©  p  p  CL 

HI 

©  pH.  ©  *  *  O 

e  w  a 

P  pH 

P  «P 

P  XX  P  O'  © 

<0  P  ©  P  c  o 

£  ©  £  C  0  pH 

U  P  0  P  P  <M 


•h  e  e  e  <w  ©  * 
p 

O'  O'  w 

c  c  PP 

oo  ©  O' 

rHrH  £  © 

o  p 


pi  jji  O'  CL 

©  ©  ©  ©  © 
BEEBE  X 
©  ©  ©  ©  ©  O 

^  O'  O*  O'  O'  © 

©  ©  ©  ©  ©  43 

E  E  6  e  6  O 

M  P  P  M  W 

N>a>a>t>i  \ 

a  a  a  a  a 
o  o  o  o  o 
u  u  u  u  u 
p  p  p  p  p 
©  ©  ©  ©  © 


E  E  —  S 
©  ©  © 
c  ~  c  o  c 

p  M  HH  •  P 
w  wo 


(X«TTi)  JT 


<0 

O' 

-o 

4) 


4) 

o» 

V 

4) 

\ 


0 

4) 

O' 

O' 

•o 

*0 

u 

4) 

**  P 

o  — 

P 

<*• 

^  P 

c*  X 

a 

•H 

c  a 

-H  rtJ 

+ 

•h  + 

E 

+ 

£  + 

"  ■* 

rH 

rH 

•H 

£ 

+  -H 

£  A 

+ 

*H 

+ 

*H 

+ 

rH 

P  + 

rH  hi 

W.Mt 

0 

w^J 

•  « 

4)  O'  O' 

a  •«* 

o  a 

0 

rH  rH  rH 

0 

rH  * 

O' 

4)  <M  <U 

*  O' 

0) 

T3 

<0 

*0 

(0  H5 

O 

■ -  - 

^  0 

41  _ 

rH 

« 

« 

c  * 

aj 

U  H  rH 

•H 

^  X 

0 

10  X  •*  C 

£  0 

<0  <0  •» 

O' 

<M  <Q  hl*H  hi 

O' 

■o 

fi*J  B+J 

1  V 

P 

o 

O'  Qi  Qi 

0 

O'  ii  a 

V 

B  A  *  V  * 

H  V 

c  V  * 

o  o 

X-H 

0 

Hbl  Ij  II 

(0 

rH  M  || 

•* 

— -W  +J  o<  u 

E  •* 

W4J 

o 

0««H  D(«H  rH 

wo 

ax 

II  *  X  * 

■H  (TJ 

—  ^  e 

4_>  <*-<  4H 

hi  a*»H  **H 

O  — 


C  <4-1  O' 


(N 

X  b 

<0  0  > 

£P 


II  *  <0 

—  e 

hi  * 
4J  <4H 

a-H 


c 

•H 

£ 

II 

C 

•H 
'  £ 

« 


**  '-‘S  s 
~r  4)  0) 
2  0  3  3 

•*  O  O'rH  rH 
IQ  IQ 

*  -H  P  >  > 
U  O  c 
O  O  X  c 

<M  ®  O  «-H 

<m  O'  p  s  g 

3*0  0 

xj  o  ah  u 
o  o 

o  U  U  <W  44 
O'  O  0 


io<H<un  to 
£  no 

•H  4)  4)  4)  4) 

3  0  U  U 

min) 

0  rH  rH  T3  *0 

\«0  <0*0  *o 

■H  >  >  10  <0 

io  a  «  n  <o 

•* 

•*  •* 

O'  O'  O'  O'  O' 

•« 

X 

41  41  4)  4)  4) 

4) 

4)  .  Q) 

<0 

^ 

O' 

O' rH  O' 

P 

£ 

rH  rH  rH  rH  rH 

t: 

V  T3 

c 

M  M  M  M  M 

4) 

4)  A  a> 

4J 

-  *P  " 

V 

•  * 

0 

O  H  O  N 

P  -  C 

»— 1 

a 

r^  r— 1  r— »  r- *  1-^ 

a 

C  hi  r-s-H 

O 

O  h  cm  n  *T 

^  •»  * 

*H  10  P 

A» 

h4 

4J  41  —  4) 

4)  0) 

x:  c  - 

4) 

<0 

O'  O'  O'  O'  O' 

E  B  —  6 

B  E 

O 

'  0*H 

r— h 

O' 

<w 

n  n  »  n  n 

10  10  <0 

<0  <0 

«  c 

m  - 

"0 

B  B  B  B  E 

C  C  O  C 

C  C 

II 

4)  .* 

O' 

4)  4)  4)  4)  4) 

ihn*H  •  <m 

<*H  <4-1 

hi  *  * 

0*0 

c 

O'  t?1  b1  O’  O' 

w  w  O 

w»  w 

rH 

<0 

W  (N 

«.  •» 

K. 

—  0  •* 

<0  <0  iQ  <0  |Q 

H— * 

hi  V  hi  hi 

hi  hi 

c 

£  U  >H  HI 

£  *— 

HH  fl) 

X  c 

rH 

rH  <N  •%  rH  M 

6  6  B  B  B 

rH 

hi  hi  V  u 

r— * 

hi  hi 

•H 

0  <0  <0 

4 i  Q) 

•  • 

X 

C 

X  O'  -p 

M  M  H  M  M 

E 

4)  4)  0  4) 

X 

oca) 

•» 

£ 

£  u 

O'  £ 

•H  «  T3 

£  £  X» 

(0  *H 

(0  rH  hi  a 

WS.o'^Nmi'  W 

•H 

4)  O'  4)  P  4> 

<0 

4)*h  0 

rH 

U  0  0  10 

IQ  (0 

C  <-H  41 

-*  * 

0 

•h  e 

s 

B  <M  41  « 

rH 

CP-C  O'O  O'  E 

tn  e  o> 

II 

)H  >—  '-£ 

£  C 

0  w 

a 

P 

a  a  a  a  a 

— • 

<q  w  iq  a  IQ 

—• 

<0  —  (0 

II 

0)  >1«M  0 

M  <M 

O'  O' 

w 

00000 

b  —  e  —  e 

E  w  E 

rH 

0)  Q.4J  ■— 

4J  hi 

4-> 

c  c 

hi  *H 

hi  hi  hi  M  hi 

W  H  M 

H  M 

O'  x 

0»0  C  4) 

hi  u 

0  £  hi 

O' 

10 

0  0 

fl  O' 

4J  P  P  p  P 

**H  <M 

<M 

rH 

<0 

fl  U  -H  rH 

<0  (0 

C  4J  (0  4J 

c 

0 

rH  rH 

£  « 

01  t/l  l/l  (A  U) 

•H 

■H  *H 

•H 

*H 

<4H 

£ 

B  +J  M  V 

r  x: 

3  a  £  C 

0 

rH 

0  >H 

h  11  an 

0  0 

«M-H  0«H 

rH 

mh 

— r 

B-2 


edge) 


cm  oo  9 

mzr  \o 


— 

m«r  %o 


mOv©  CM 
—  <T\9  © 


If  O'lA’" 

—  <M  XT  © 

1 

1 

moo  9  o 

l 

C 

—  cm  *r  © 

i 

I 

•  « 

I 

L.  • 

t 

cm  h  m  O' 

o  o 

I 

o 

—  Cm  xr  in 

©  c 

I 

c  o 

i 

•• 

*4  L. 

i 

• 

o  • 

I 

3 

<- VO  CMOS 

O.H 

I 

t-i 

*•  CM  9  m 

• 

l 

m 

k  ae 

I 

> 

O  in*-  h 
*-  cm  a-  in 


O'fl*  o  vO 

cm  jr  in 


«D  mOMn 

cm  min 


r-  cmco  9  o  c 
cm  min^-m 


cm  m  m  vo  « 


moo  cm co  o 
ftimiAvO  C 


9  O' m  —  t*-  c 
»  •-  m  m  ©  «h 


<  moo  9ooo 
--mm© 


i  cm  t»*monn  a 

!  --*-1 

a 


I  k 

I  u 

I  *4  •  >*C-  *-4 

i  ■  «  a** 

I  CUOfiCfi*-^ 

»  k  a  k  *ft**  h 

I  L  V  8  W  L  II  fl 

i  o  **  h  r  a  «  <h 

o  i  £  * 

6ioo 
II  I  c 
Z  I  (0 


3  ® 

UJ  O  U 
Cfl  ®  «A 
<  u  a.  if 
i.  m  c 
O  I  o  o  o 
£<"•  C  c  c 

OOVVV 


M  r-l  I 

V  V  I  o  - 


■  CM  CM  CM  CM  CM  m  m 


Z  «  i  o  «-  cm  m^  in©  t-oo 
o  <a  I 
o  w  I 


C  *JH 

••  u  c  <0 
0  0  3  0  6 
tt+ft  U  k 

*  >v»«0 

♦*  v.  a<M 

*  I  l  1  I 

O  HH  H  H 

O  £3  ©  ©  © 


ao  CM  M«v09^99-arCM-9<MOC\l 


to  to  ae 

Jtf)  H  JH  H  h  V) 

ft.  <  V)  O'  ae  KocoKftcOaefi< 
XM  XJXZhas<<%0<ZOHH 
OJ  OCOUZ-IOUZOZXOZO  J 

O  <  UOQUJU.O.ZU  JWU  Jtox 

II  I  I  I  I  I  I  I  I  I  I  I  I  I  I  I 

hx^hhhhhhhhhhhhhhh* 

V 

O 

N  k  O 

♦ft  O  k  «  L  «0u 

too  -*  m  v  ♦ft  a  c  o 

a.  c  c.  u  e  u  «ou£  Oj: 

>-  o  s  k  ncoo-i«i 

HO  OO  V  O  ©  O  «C 

I  y  *j  aaonnrj'OT) 

X  ♦>  -3  *ft  (0  >*  >S  V  O  <V 

tlHOH  II  II  t  ♦ft+ft-OTT-OCCC 

H  3h  3H-i  IUJ  OOO  y  D  00  00  CO 

O.*  <t  ©  ©  s  <0*>4J  c  C 

6WHH3  3  30  O  0  QO  fiOf)  fl  «)«4 

0  4  0  0  0  0  C  k  k  -».-*.*«  C  C  C  o  *ft 

0X3  ^TJ'0®t.aai»«l)333>C 

o  — *  fv  (*i9  yivo  f-®  ovo  —  cm  m  <r  m© 

SS  SVNN\N\S\N\\NNS 

OO  O O O O O O O O o O O o o o o 


B-3 


of  TBL_TYPE  0/ 


T 


► 


* 

u 

o 

•j 

h 

O 


» 


5 


a. 

>- 


a 

>* 


u 
X  9 


*9  • 

«  ■ 


S  3‘ 


O  ^ 
O  CD 
-J 

CQ  » 


r 


1  H 

O  *i 

O'  4» 

O'  o 

1  « 

HO  OLA 

V  N 

00 

U  t- 

S  N 

1  c 

a  -i  (.  o  « 

C 

4>  4* 

-5T  ,h 

1  u 

n  aa  C  c 

CO 

*»  W 

1  « 

L.  1  0  O  O 

■a 

C  ff'O'pn 

c  c 

■o 

1  «J 

«M-  C  C  C 

4>  l. 

U  **  •-  » 

•*4  -*4 

o  u 

1  K 

*j  o  v  e  v 

«  4i 

3 

o  o 

•»  V 

1  V 

M 

3  +* 

. 

a.  a 

3  aJ 

(1  . 

V  •  «  • 

— '  <M 

1 

C  *Jh 

* 

u  •  *  • 

L  U 

fO 

1  *- 

••  u  c  <* 

• 

n  <o 

• 

1 

-  *  3  *>  6 

-  B 

«.©  a  o 

4>  4) 

H  -  6 

1 

a**  k  u 

w  -  « 

W  MUM 

c  c 

CO  —  « 

I 

a  >«  «  «  o 

a  -  * 

X  -  X 

**  u  a<~, 

►« 

o 

1  o 

•ac  1  1  1  1 

H  .. 

o  *-  ou  m  ar 

u  .• 

1 

OHHHH 

1  •  « 

1  4) 

1  V 

O0000 

->  *»  « 

\\\N 

s  s 

-1  *>  -o 

t  o 

1 

H 

ffl 

r-  ^  r» 

P5M 

i  uuuuuuu  ^ 
IUIU3U1U1UUIUI  « 

iWiW  5 

i  co  co  co  *o  co  to  co  u 

ir  - 


iT» 

T3  V 

«  E 

I  U  00  •)  <0 

I  u  rt  3  2 

I  V  B  -H  t—  >s  w 

t  4»  4>  V  i-  +J  Q.  Ok 

I  QOoO  l>  g£  C  U 
I  fl  U  ^  J£ 

t  e  e  *  c  •  l  **  u  ^ 

|HH  AO  OCQ 


>  i  o^ojmvin^o 

t«*  i 
J«  i  ' 


B-4 


* 


Imageerr 

atrcpy 

prlntf 


I 


9 


a 

0 

o 

c 

0 

u 

0 

<M 

• 

06 

v. 

'•e. 

<M 

A 

• 

J 

J 

«< 

0 

> 

1 

U 

-J 

0 

03 

0 

H 

■< 

-3 

O 

A 

v* 

X 

cm 

CM 

►« 

I 

A  o 

i 

1  a 

i 

\SV 

•• 

tc 

H  >s 

i 

•-  o  o 

*-« 

-a 

OH* 

i 

0 

>, 

> 

1 

W 

0 

•J 

o 

«  X  X  X 

-J 

A 

oe  06  06 

p 

■*««<< 

A  • 

flu  a.  a. 

O 

•  M 
0  A 

•Wt 

V 

k  « 

CO  «0  CO 

CM 

0  9 

0  0  9 

c 

0 

1-  H 

a  < 

O' 

k  O  3 

c  > 

s 

koe  « 

u  1 

m 

®  a. 

V  «J 

0  1  •  *>  (D 

■o 

Bflh  -O 

*  1- 

t> 

<•  aa 

0 

o 

■ 

3 

H  *i 

••  k 

tf  « 

0 

<M  0  3 

0  S 

■ 

a. 

k  k 

m 

o  —  cm 

• 

«  o 

ac  z 

r*  p*  r* 

0  U 

o.  V 

■< 

j <  1  1 

> 

o  *-  CM 

1^ 

O  D  D  D 

J  *3 

S\N 

A 

<M  CM  CM 

A 

A  1 

0 

0  1 

a 

0  I 

c 

C  1 

« 

0  • 

k  f 

0 

0  1 

k. 

k  f 

0 

0  1 

oc 

K  1 

V  I 

A 

0  1 

0 

9  1 

3 

3  1 

9 

9  1 

0 

k 

k  1 

*» 

0 

< 

<  1 

J 

-J 

O 

w~ 

O 

A 

A 

2 ) 

3/ 

X 

CO  0 

l  =r  jt 
l 

CM  A- 

X 

H  1 

•  | 

A  9 

1  a.  i 

>*  N 

H  >» 

l  »"»■ 

.  ••  eg 

H*  >*  i 

•-  o 

O  H 

< 

0  ^ 

OH*  1 

•  >. 

>  1 

ke 

O 

1  X  X 

:  5 

0  -J 

k. 

O  f 

XX 

t  e 

*•*» 

I  ac  ae 
i  A  A 

t  P 

^  ! 

<  < 

i  a.  8u 

A  0  f 

Ob  Ck 

o 

0  Ofl 

1  u.u.( 

O 

0  A  1 

0  » 

k  A 

1  cO  cO 

■v. 

k  A  1 

to  vo 

0  9 

1  9  9 

M 

9  9  « 

9  9 

c 

1 

1 

O 

Hh  «< 

O' 

1 

Hh  cc 

O'  1 

O  3  C> 

*N. 

1 

O  3  C» 

s  « 

cm 

1 

05  0  k  1 

>hO-  (h  (I  J 

1 

■a 

1 

0  1  0  0  A 

OHfl  XH 

0 

f 

C  H  *0  K  1— 

0  1 

k  A  V 

A 

1 

3 

1 

k 

>*-e 

I 

a  ••  •»  •• 

w  1 

C  «J  H 

1 

C  *)H 

0 

1 

•*  k  C  <0 

a 

1 

*■  0  3  0  C 

6  ■ 

A 

i  m  sr 

G»  eJ  k  U 

■  l 

os  z 

1  c-  <*• 

«  >.  v  e  0 

ac  z  t 

C*“  f- 

0  k  Q,1"-. 

< 

**, u,  “i1-, 

*  I  t  1  l 

> 

i  o  *- 

*  1  1  1  1 

>  i 

i 

y  HHHH 

0  9  9  9  9 

J  "O 

1  N  N 

O  9  9  A  9 

-J  9  1 

>e  >e 

0 

A 

e~ 

i  mm 
i 

A 

eM : 

(NJ 


•J 


H 


CD 

H 

O 


B-5 


L 


TBL_VAR  (used  3/9  entries)  of  OT_STHBOL 
Id#  Kane  Usage  Type  Attr  ibutes/Rcferenoes 


Block  I  6  iathrl  (Level:  2) 

bl_ty  pe:  BT.FUHC 

bl_return:  default 
bl_parent:  external 

bl_for»al:  TBL.VAR  6/  3  TBLJTAR  6/  0  TBL_VAR  6/  9  TBL.VAR  6/  A  TBL  VAR  6/ 


TBi — CODE  (used  It/17  entries)  of  OT.TYPE 


00110000001*  TBL_CODE  6/  1  TBL.CODE  6/  2  TBL_CODE  6/  3  TBL  CODE  6/ 
TBL_CODE  6/  5  TBL_QUAD  6/25  TBL_QUAD  6/31  TBL.QUAD  6/39 

TBL_QUAD  6/45  TBL_QUAD  6/51  TBL_QUAD  6/52  TBL.QUAD  6/5* 

TBL_OUAD  6/56  TBL.QUAD  6/67  TBL_QUAD  6/69  T8L_0UAD  6/78 


YPE 


Jt 

^  r*  e*  » 

r>  »-  r-  ^ 

^ 

^ 

•-  r-  e-  ^ 

r-  *-  «-  •-  JZ 

O* 

*—  e« 

r— 

"N 

NNNN 

NNN  N  N 

NNN 

NNNN 

NNN  NN 

NNN  N  N 

N»  N*  N* 

N. 

«— 

*-  ©  O  — 

OOO  o «- 

OOO 

ooo*- 

OOO  o 

ooo  o  — 

OOO 

O 

A 

A 

A 

A 

A 

fa] 

hi  caj  ua  ua 

i.i  i.i  l«j  iii  til 

ua  ua  ua 

UJ  U1U)  U) 

t.i  f.i  til  f.i  ^ 

f.i  f.i  1.1  1.1  1,1 

ua  ua  ua 

UJ 

A. 

a.  a_  cl  a. 

a.  a.  a.  «  a.  a. 

ft.  ft.  CL  •O.fiLO.a. 

a.  a.  a.  a  a  a. 

a  a  a  a  a  a 

a  a  a 

a  a 

f: 

h  h  h  ch  h 

r rr  c 

H  H  H  H 

HHHH 

HHH  C  H  H 

HHH  C  H  H 

HHH 

C  H 

HHHH 

HHh OHH 

HH  H  O 

HHH OHH 

HHH  OHH 

HHH 

OH 

1 

11(1 

(  1  1  C  1  1 

flic 

1 

1  1  1  e  II 

1  1  1  c  1  1 

1  1  1  C  1 

-J 

-J  _J  -J  -J 

j  j  j  -a  _a 

-J  J  J 

-]-]-]  -J  J 

J  J  J  -J  J 

J  J  J 

m 

AfflfflVAA 

aaenaavasaacOtf) 

A  A  A  V  A  A 

A AAV  A A 

A  AAV  A 

H 

HHhh 

hhh  H  H 

HHH 

HHHH 

HHH  H  H 

HHH  H  H 

HHH 

H 

A A AAA A  AAAAA AA A  A A AAA A  AAA AAA  A A AAA 


A  A  A  A  A  A 


e  e  c  c  c 
o  o  o  o  o 
e  e  c  c  c 


c  c  e  c  e  c 
o  o  o  o  o  o 
c  c  c  e  c  c 


cccccccc 

oooooooo 

cccccccc 


c  c  c  c  c  c 
o  o  o  o  o  o 
c  c  c  c  c  c 


c  c  c  c  c  c 
o  o  o  o  o  o 
c  c  c  c  c  c 


c  c  c  c  c 
o  o  o  o  o 
c  c  c  c  e 


vvvv  y  v  y  v  v  v  yyyvvyvv  vyyyvv  v  y  y  v  v  v 


c  c  c  e  c  e 
o  o  o  o  o  o 
c  c  c  c  c  c 

v  v  y  v  v  v 


*o  O  (v  O  o  mm  mo  co  m 


»  NS  N\N 

*—'0*0  *o*©*- 


>»H  a  A 

►  co  * 

I  *  •  •  os 

i*»o  e 
r mo  o o > # 
13  lee  I : 


u>  «Q 


NNNN 


I  ua  ua 
.  a  a  ae  ae  a.  i 
i  <  <  H  * 

jljj' 

•  **HH  Hr  < 
3 

!  •  x  ^  —  e  < 

ah  n 
•  30  3 

.toao  a.  * 
e  i 


rjjj 

iveee 

>  ooo  m < 
*  cm  j 

>  •- *oo  *-  j 


NN  SNNNN  V N  N  N 

—  *o  *o  <o  <o  o  *o  •—  —  *o  *0*0^ 

•  a 

a  a 

>»H  a  h  H  ah  a  a 
*»  CO  hltfXOQ  **«0  U 
XK  IQXZ<K  zee  «a 
*>0<  C0Q03<*‘0<  co  c< 

13^16  I  •  •°l>|3°l>l 

«JJ  J  J  J  J  J  A  J  J  -J  J 

2BBveeeef5jeevBve 


AH  A 
*>  «0  t 
Z«  •( 
**  O  <  C< 
HU>  Ot 

3  lie 


>  0*0  o*o*<v* 

•  cm  m 

*NNNNNN 
»  *-*0*0  *0*0  «- 


NNNNNN 

MOO  «**o*o  *■  ■ 


0*0*0  o  c 
* 


lOO  O  CM 


’"*0*0  *0*0 
a 

>%H  A  H 
M  CO  U>  CO 

ZflC  ooz 
t  *>  o  <  COO 
»ho>ooo 
13  lie  II 
i  *  J  J  j  j 

!zeevee 

r  0*0*00*0 
*»•-*-  * 

»  NNNNN 
•  M  O  O  *“0*0 


a  ua 
ae  <  ae  a.  * 
*0  0-1* 
>  0>  H-  4 

I  I  I  l( 
J  J  J  J  I 
(S  A  A  O  1 
HhhH  < 

HU  V  £  I 
.H  -H  A 

A  3 
L  O  Oil 


a  a  ua 
ae  <ae  ae  *e  a. 

WW 

JJ J JJ J 
A  A  Q  A  A  A 
H  H  HHHH 

^  We  V  A  — •  £ 
H  H  —  A 

•  3 

kg  o 


u  a.  ft.  k  <  a  a. 
,4  H  H  O  <  H 
MHh>0>H 
a  I  I  I  I  l  I 

§j j jj j j 
A  A  A  A  A  A 
Mhhhhhh 
3 

a  e  jc  ^  a  —  jz 

W)  W)  r-4  ~4  n 

•  3  3  A  3 

A  O.  U  U  O 


m 

o 

ua  ua  < 
ca  ft.  ft.  oe  * 

MhH>( 

mill 

§«  AAt 
4HHHI 
3 

H  £  £  H  * 
A  AH- 
•  3  3  A 
,  00  O  O  U 

c 


*0  m*o  mo  f- 
m  m  in 

NNNNNN 
^  ^5  vf*  *0 

o 

HH  H 
MAOAO  <3 

Z  <  Z  <  K  < 

O  O  o  O  o  <  o 

•  JJJJJJ 

seeeeee 

OaO  irtfM  mo  CM 

o  m 

NNNNNN 
0*0*0*0*0  0*0 

m 


j  ua  ua  o 

•  o  a  a  ae  <  oe 

.  *jhh>o> 

a  * JJJ JJ 

a Iaa A A A 

3 

;«££HH  li 
>  A  Ah  h 
I  •  3  3  A 
kaoaay 

c 


a 

o  ae  as  ae  <  ae  ae 

,*<<«<< 

§j  j  j  j  j  j 
A  A  A  A  A  A 
MHHHHHH 
3 

(0  II  II  II  Lt  V 
O 


AO*Oh 
cm  cm 
NNNN 

*oooo 


cm  mo  m*o  h 

CM  CM  CM  CM  CM  CM 
NNNNNN 

oooooo 


<o  0*0  *-  cm  mar  m  «o  s®  ®*o  *■ 

CMCMmmmmmm  mmmmo^ 

NNNNNNNN  NNNNNN 

oooooooo  oooooo 


eo  0*0  cm 
«■  »  m  m  m 

NNNNN 

0*0000 


m -ac  mo  c**® 

mmmmmm 


oooooo 


B-G 


6/59  *+x  TBL_VAR  6/  2  <  none  >  <  none  >  TBL_UPE  0/10 
6/60  ++x  TBL.VAR  6/10  <  none  >  <  none  >  TBL  TYPE  6/  0 
6/61  .  TBLJJUAD  6/59  TBL.QUAD  6/60  <  none  >  <  none  > 


o  >o  *©  o  O  «—  *"  o  o 

•—  *—  »—  c— 

SN  S  X  N  XNX V 

O  O  O  O  O  OOOO 


e  c>*>4 
O  OHH 

ecJJ 

w  00  0Q 
H  H 


/S  AA 

o 

•  <  •  9 

e  o  c  c 
o  o  o  o 
e  Icc 


A  AAA 

U)  U9UUU  |i]  hJ 

a.  90.0.0.0.  9  9  90.0. 

►-  c  >«>*>«  >«  c  c  C  ►»  >* 

H  OHHHH  O  O  OH*H 

I  C  I  I  I  I  C  C  C  I  l 

—J  J  •— 3  J  J  J  J 

Bvfljacaowvfljfl 

h  !-•  !-•  l-»  !-•  Hh 


c  c  c  c 
o  o  o  o 
c  c  c  c 


A  A  A  A  A  . 

o 

c  c  c  c  o  c 
ooooqo 
c  c  c  c  I  c 


\N  V\ 
►  —  VO  vO  so  vO 


2JJJ 


O«0  iO« 

m  9 


**  <*>0  W  Q  Q  O  O 

06  <  X<0C<99<9<9 

«)<4>3«*030  C  C3  es  c 

o  h  u  <7>  o  o  oqoqo 

2JSJSJJJJCBJeJc 

jbsb!:bbbbv''bvbv 

omovo  o<yaoo<MMOM«-*-i>- 


NXXNSN* 
<0  9*0«0i0«0  v 


A  A  A  /N 

O  O 

9  9  <  9  <  9  I 

e  C3  es  e« 
o  oooqo; 
c  c  I  c  I  c 
-l  J 

WflVfflVl 


OO  <3 
Q  <  OB  < 
J90 


•  °i'S>i 
8si8£ 

3  3 


►  O  OJ  eo  o  <M 
■**  o 

.  NWS 

>  *>9999 

9 

• 

9 

O 

;  o  dc  <  ac  as 
:.*«<< 
*  0[>  >. 
I «  l  I  II 

i  |  j  j  j  j 

\  O  00  03  CO  CD 

•  *>hHHH 
3 

i  cs  i»  k.  m  v 

O 


I 

I 

I 

I 

I 

I 

•  9  I 
i.  9  I 
9  9  10 
**  C  I 
C  9  I  •* 

t.  i  9 
0  9  13 
aw  i  h 
9  I  9 

v.  ac  i  > 


9 

9 

ft. 

u 

O.  3 

>-  O’  •  » 
H  9  H  I 
I  ft.  W  | 
H  9)  I 

O  9 

9  I 


X 

poo  c 

qe  ae  <  o  <  ac « 

P*i>i°iflJi°i>i< 

jjjjjj. 

(S  A  (0  9  O  ffl  { 

M  M  .  r-4  9  ^ 

♦  ♦  H  H 

♦  ♦  Q  HI 

9  £ 

3 


CM  rr»*r  tf\ 
9  999 
N  NNX 
9999 


ao  aso  *- 

«0  'O  H-H- 

\nns 

9999 


N9I*  99  r-« 
!*■  I*»  S  t- H  P»  t 
N  XSX  VS' 
999999V 


•O  9  I 
9  fi  I  *“  rr\ 
9  9  9  *“  «"• 
3  Z 

<9  I 

i  r-eo 
M3  i 
O  *H  I 
o  aa  i 
-i 

aa w  i  o»" 


3 
oc  ♦* 

(DOHA 
3  k  L  9 

CO  £  c 

io*>  o 

H  C  9  C 
fflj  V  H  V 

H  . 

C  *i  ^4 
•■tea 
H  9  3  9  fi 
0  4>  U  k 

91  >.  9  a  o 
*>  k  aw 
ac  l  I  I  t 

OHHHH 

o  a  a  a  a 


W  9 

• 

w 

0  o 

1  h 

o 

O 

a 

9 

1  CO 

< 

< 

9 

^  a 

1  X 

o 

=> 

9 

9  9 

1  O 

a 

o, 

a 

H 

9  pH  9 

1  u 

9 

l 

i 

ft.  ** 

W  pH  a 

1  1 

v« 

-j 

pj 

A  w 

k  3H 

*>wu 

1  w 
>  H 

ft. 

*> 

9 

s 

S 

e  9 
9  .J 

c 

C 

O 

9  1 

1 

9 

c 

O 

CO 

9 

p“ 

eg 

^  9 

i  *> 

O' 

3 

o 

o 

'v 

'V  H 

1  c 

V 

o 

o 

rg 

1  9 

eg 

9 

o 

o 

eg 

CO 

1 

CO 

o 

o 

1  9 

•o 

o 

o 

■o  c 

9  ft. 

1  c 

9 

9 

o 

o 

v  O 

9  9 

1  o 

9 

■— 

— • 

9  -H 

3  *> 

1  o 

3 

a 

CM 

CO 

3  +* 

— '  W 

1 

w 

3 

o 

o 

(Q 

a 

i  oa 

u 

o 

o 

ft. 

v  •  c 
h  -  s  i  o 
CO  —  •  t  -« 
Z  *  Z  I 
O  ^ 

O  ••  I  o 

l«*  I 

J  I  \ 

eOM  I  ^ 

X  I 


U  I  o 

|9  I 
J  tJ  t  V 
pH  I  h 


TBL_VAR  6/  2  TBL_VAR  6/  0  <  non.  >  TB L_TYPE  0/10 


«■  *-  •-  rOlAO'-'-OO  O  «-  *-  O  O  O' 

SS  N  NNNNSNVN  SSVNN  S 

•“  O  O  O'C'-OOOOO  ooooo  o 


E  W 


e 


JJ 

ee 


U  bl  bl  bl  bj  bl  h)  hi  hi  blhJblUlbl  bl 
A.  *.  a.  a.  a.  a.  *.  a.  «.  •  a.  a.  a.  a.  4.  •  a.  » 

w  Vi  Vi>*  v.  *-  C>-  >*  >*  >•>•  c>*  C 

n^rrrrrih  2  pri*“r.H.  2 *5  2 

— j  *J  *J  «J  mJ  bJ  J  bJ  aJ 


I 


*  gees 5geee>,eeeee'/g 


A  A A  A  AAAAAAAAAAAAAAAA  A 

•  ft  ft  •  •  ••••••««•••••••  • 

c  cc  c  ceeccccceccceccc  c 

o  00  o  0000000000000000  o 

c  ec  c  ccccccccccccccec  c 

v  vv  v  VVVVVVVVVVWVWV  v 


cn©  *-  *-o 

\  s 


NN  V  S 


«-  t-00 

SVN 


S  NN  V.  X  N 

•O-ON-J--  t-P- 

f  •  t  • 

&  a  a  a 

A  A  V  >»A  A  A  A  A  H 

d  ft  OdQd  bi  q  00  oan 

3  k  <  ?  ft©  ft  ftA  A  ftftft  ok  a  ftftft  3E 

dO«19d  603  Cdd  fiOOCdd  6330 

3  >y3  VIS  °i  •!  2  8.°.  2  Vi  2  °i°.  2  V.  2  a.°.8. 

:e:ee2esveeveeveeveeveBP 

»OOlAOO«lAOOO*' 


o 

CM 


V 

dO 


•  Aioco  00  oniooo 

4*  ft  rd^d  *“  ••  •-  *- 

N  XN  X  SSSSSNSSSSSSSNNS 
dOd^OdOd^OOOA-^OOHO^r-OO^O 


3  I 

•  m2 

*B 

O  •“ 
ft 

X 

ft© 


MM 
OMOIkhOK 


»  ftl 
3 


ip,c, 

UJ 

!S 


•  •» 
.  3  3 
1  &  & 


o 

6s, 

5b 

3 

•  £ 

ft 

•  3 
00  ft 


jjjj3  ®IJJ  JJJ  ®l  Vl  JJ 

eOjQflfflCQflQfiffiCOfllBOlOCQCO 

hPhHHHPhhHhhHhF 


H/s  A  — 
H  d  w  — 

•  «  ft 
O  ft 


^  H  N  1 


ft  I 

Is! 

ft  H 

3 


b 

3 


b 

3 


C 

b 


l/>Oh>4)OO^NmdiAOh>d^O  *- 
^  ^  CM  CM 

NS\SXNXN\N\\\WN  V 


X 

•  O  O  «r  •» 

A 

1  *—  «•  r— 

IX  X  XX 

ft 

IO  O  —  O 

a 

<-« 

ft 

3 

© 

ft 

0 

ft 

1  bl  bl  bl  bl 

I 

ft 

ik  a.  Cb  a. 

J 

1  >•  >-  ft  ft 

e 

!*“i  Hi  *"ihi 

1  -J  J  j  j 

•» 

1  H  H  ft  ft 

X 

A 

A 

■< 

A 

© 

b 

O’ 

1  A  A  A  A 

J 

e 

9  9  ft  ft  ft 

A 

1C  C  C  C 

P 

IO  O  OO 

1C  c  c  c 

I*- 

1  V  V  V  V 

X 

<0 

A 

a  ©  ©  mo 

© 

Q 

»X  X  XX 

< 

M 

•  BO  —  A  —  'O  ®  — 

© 

© 

ft 

1  ft  ft  ft 

q 

q 

£ 

1  a  a.  a 

1 

1 

a  a 

«  ft  >»  ft 

J 

mJ 

ft  -H 

1  d  d  Qd 

bl 

ft 

A 

H 

e 

©  ft 

q 

1  A  a  Aft 
•  ftd<dft©d 

cm 

H 

.  1 

1  >  ©.ft 

h 

f- 

CM 

H 

1  13  IS  1  |S 

1 

O 

1  *J  ft  J  ft  J  -J  ft 

H 

O 

V 

A 

X 

A 

ft 

•B*e*ee* 

9 

O 

ft 

1  CM  O  <M  0  ft  A  O 

9 

0 

O 

O 

1  d  d  «*d 

Jk 

ft 

ft 

1  X  X  .XX 

v*  A 

A 

© 

ft 

1  a  dod^o ft 

• 

• 

q 

© 

ft 

1  ft  ft  ft 

ft 

• 

l 

1 

b  d 

l  ft  ft  ft 

-j 

-J 

d  ft 

100  0 

ft 

b 

d  • 

!  e 

e 

e  • 

•  -1 

1  hi  Ul 

1  A  O  A  O  A  A  O 

C 

c  0 

•  c 

1  m 

CM 

itfN 

1  ft  ft  ft  <*4  H  H  ft 

1  >  ft  >  ft  HH  ft 

3 

• 

I  •- 

CM 

■  1  •  1  •  1  1 « 

ft  d 

O'  3 

1  O 

O 

X 

1  J  S-l  •  -J  -1  ■ 

v.  9 

1  O 

O 

A 

1  A  0  A  0  A  A  0 

3  k  i.  • 

CM  • 

1  0 

© 

1  hdHdHHd 

(0  £  C 

(0 

1  © 

© 

3  3  3 

1  0  ft  0 

1  0 

© 

■o  c 

1  «*  ft  x  ft  £  £  ft 

H  G  ft  C 

«  • 

1  © 

O 

9  O 

1  ft  ft 

n  *1 

1  — 

ft 

1  •  *33  * 

3  ft 

1  <M 

fA 

3  ft 

1  a  a  a.  a  a 

W  3 

1  © 

O 

W  ft 

ICC  c 

C 

b 

1  O 

O 

b 

1  Bi  ^ 

-  b  e  « 

O 

1 

ft 

ice  c 

<0  9  3  0  ■ 

• 

1 

& 

1  b  b  b 

ft**  L  U 

bl  3 

1 

©  O 

1  •  •  • 

ft  X  •  •  O 

a  0 

1 

ft 

13  3  3 

d  k  ftk- 

0 

© 

*1111 

<-> 

1  O 

•“ 

OL» 

1  O  r-  CM  m 

Ift 

1 

1 

0  a  £  js  0 

-1  0 

1  V 

X 

J  ft 

lx  x  XX 

A 

BM 

•  A 

• 

A 

BM 

8-10 


I 

I 


**  *“Oi/1\0*-00*-*-000 

*“  *•  •*** 


o 


^^^nnnwsnsv 

0»0*-000000000 


w  taiblUlU|lilW(i|hJtaltel(il(ii 

5  5555555555551 

6  jSv 


o 

c 


AA^AAAAAAAAAA 

ceececceccccc 

000000000000 

ccccccccccccc 

WVWVWVVVVV 


3i 

e 

•ON°eo«o»6»«o»n 

N  .S\\N\N\SN\\vv 

O  ]['■*««■««•««««« 

■ 

5*  .  .v.www, 

PjpHpHHj-HHSSSSS 

£  N  ^  N^A,  A  II  Ih 

•  -  V  4vv  H 

A  n! •  *  *  *  *  * 

C  (I 

c  ^ 

V 

m 

» 


B-11 


Iug««rr(fnaM,  3,  *dg«) ; 


I 


■  D> 

•  '~~2 


■  ~B>X 


rss-s  7 

ix  m  m  I 
lr*  •  a 


tt  I 

«  r 

•  <H  0. 

X  X 

2  « 
.ft  w  2 

1  'S*i 

N  • 

—  x  ■  O' 


M  V 

•• 

a 

W 

v  « 

•» 

V 

o 

a 

U  1 

♦ 

91 

♦ 

cu«-* 

r* 

«  c 

Qt 

% 

• 

II  • 

—  %4  • 

%4  r4 

U  M 

♦ 

’H  • 

■H  • 

•f 

x  i 

*-'X 

0.x 

'~S» 

x  •  •  ■ 

XX  r-t 
OrH  • 


—  — »  ( 
It 
■  •99 

—  •  <H 

»NII« 

■  -XX  >  > 
X  •  C  M  _ 

•  •  M  C 

x  •  o  •  ■* 

i  I  h 

O  O 

•  w  U%*%4 
0'00-,> 

■*  2  8  88 

^«  >  >88 


liJIi 


HUitl 

x  •  h  a  i 


•  ■  x  c 

O'-*  «-H 

5  s??.' 

8888** 

mu  8 

S  •  •  •  •  V  > 


%  %  %  *  M 

%  »-<<H  W  V 

&  *  m  x  c  a 

2  2 ■* 

h  0*  ^0*  O'O' 
4CCCCC 
£0  0  0  0  0 
UHHHHH 

888888 

•  •  c  c  c  c  c  c 

X  X  B>  B>  t7>  a<  0>  O'  • 

4  u  » 

I  I  x 

ri . r 


OHPtnt 

L^WU^W*W 

O'  9  0*  O'  0* 

!3lHs 

222223 

H  H  H  M  M  • 

X 

>,  >1  >.  >.  Vil, 


X 

v  x  — 

•  X 

x  •  • 

•Jf.-i 


S88828. 

ssssss. 


«H  #  -H 


Continued  from  page  2 


B-14 


APPENDIX  C 


MAIN  EXAMPLE 


THB  C— CODED  ROOTINB  X  -  str[0) 


0"  — 


**>>>.>,>, 

n  i  n 

i  +  i  * 

xxxxxxx? 

a 


w  0 


Nfi 

o 

I  p 


0 

o 


•% 

jC 

•* 

a*. 

0 

r«s 

* 

P 

•<» 

x 

c 

•H 

c 

ms 

C 

/ 

* 

0 

• 

/ 

p 

a 

a 

c 

P 

fl 

0 

/ 

a 

p 

p 

a 

p 

p 

a 

0 

a 

a 

p 

p 

0 

n 

rH 

a 

0 

a 

3 

a 

(0 

a 

0 

a 

0 

o 

a 

P 

a 

•» 

o 

(0 

0 

0 

Ms 

O 

u 

TJ 

0 

Ms 

p 

c 

x 

5 

■H 

a 

0 

p 

V4 

0 

* 

* 

••  a 

+ 

*H 

0 

p 

P  H  0 

P 

a 

p 

P 

rH 

M 

X 

* 

a 

a 

+  x 

>-< ■ 

, 

w  •«  •« 

•% 

••  w 

P 

..  p  <n  >:  .. 

n 

>X<w 

* 

P  <N  P  (On 

o*x  *  a 

P 

C 

c  a  a 

H 

0  (0 

3  0 

II  C 

f-> 

•H 

a-H  p  © 

p  a 

0  P 

•H 

,  P  »  P  >t  JX  0XPPPP>P 

a<o  Q.  to 

BjQ 

a  a 

a 

c 

0  0 

P 

-P 

0 

P 


x 

n 

C 

o 

P 

/ 

o 

P 

(N 

fH 

a 

P 

V 

* 

3 

o 

.X 

a  ^ 

n 

•**N 

S 

+ 

rH 

•• 

OJ 

(N 

O'* 

o 

fi 

P 

C-h 

N 

ft  * 

0 

P 

^4 

V 

M 

p 

a 

P  *' 

0 

♦ 

3  in 

•o 

a 

o  V 

••  ■w 

P  — 

* 

0*H 

o 

0 

V 

•<*  rH 

X 

n  0 

p 

rH  •*  •* 

T->  P 

U  *V 

rH 

0  p 

P 

X  o 

II  "H 

0  S  B 

•*  a 

—  H 

P 

P  0  0 

*h  *  •* 

P-H 

■n? 

a  ki  u 

P 

0.0  0 

0*P 

c  o 

Q.  Q, 

C  0  P 

•H  p*0 

N 

OfiC 

P  0 

■O  4J  4J 

rH  0-H 

o.p 

3  C  C 

B  — 1 

Ms 

•  s 

Ms 

g 

Ms 

— 

c 

• 

c 

/  - 

c 

/ 

rH  a 

*» 

/ 

*0 

X 

MS 

s 

0 

a  c 

•* 

« 

0 

X 

•» 

r*  C  / 

p 

a 

+  fH  M 

r 

p 

O' 

•H 

S 

+  rH 

C 

0 

0 

c 

c 

^  V 

/ 

£ 

p 

•H 

/^-s 

ac 

n 

0 

0. 

rH 

+ 

0  -H 

XX 

+ 

rH  0  rH 

0 

„ 

c 

a 

•» 

3 

*TH 

V  rH 

C 

* 

•H 

0 

>i 

a  ^ 

xi  o. 

*r4 

0 

p 

+ 

•* 

N-r  0 

rH 

p 

0 

O' 

o»  + 

rH 

-p  0 

0 

0 

X 

C-H 

V 

O  P  rH 

a 

JS 

•v 

O' 

p 

fH 

H~\ 

(1  C: 

0 

0 

Ms 

c 

a 

«,  •« 

P  ** 

X-h  ^ 

0 

•* 

»•>  P 

is  as 

•H 

X  r* 

3  rH 

•» 

f—  P  p 

rH 

AM  » 

c 

MS  MS 

c 

•'  c 

o 

0  V 

o 

O.P 

X 

o 

p  p  «t 

*  -H 

w  w 

c  •- 

vO 

0  fH 

t) 

P  C 

*— * 

c  c 

p  >1 

3  ^ 

fl 

MS 

•r^H 

X 

-r-i 

0  -H 

p 

--  •*  p 

P  « 

0  a 

«  n 

X 

o» 

w  ** 

P  P 

p 

•  «s  >,  >,p  •% 

0 

0  P 

0  0 

s 

a 

••  P 

r  O 

a 

c  n  —  i  w  *n 

jC  C 

p  p 

O  w 

•rt  +J 

^  H 

P 

fH 

>1  Jp  >.  >«  >. 

p  p  a 

0  -H 

p  p 

a 

P  -H 

0 

— 

—  P 

II  II  H  II  H 

— *  1 

a  a 

P 

>-p 

p 

P  ^ 

P 

a 

0  II  II  K  II 

"-.-H-H  M 

p  0 

*  * 

M. 

CHMC 

0.*H  <H 

p  p 

c 

X  X  X  X  X 

+  1  «  '•s*  1  II 

WWW^J 

P  0 

>»r 

pjQJ3P 

a  a 

o  to 

•H  P 

SX 

Chn  C 

C  rH 

p  p 

c 

P  3 

3  P 

rH 

an 

P  0 

X  X  X  X  X  X  X 

•*f  .0  ^  -H 

PH 

0  0 

fH 

a  a 

a  a 

i2  P  P 

a  o 

O.P 

M33l< 

V.  B  JS 

0 

3  C  C 

\  o  u  ui  a 

0.0  * 

o  o 

a 

a-H  *h 

C-l 


A 


printf ("inner  loop  line\n") ; 
k  *=  j  *  2  +  (i  +  10) ; 


while  (i  <  10); 
strl  «  (char  *)calloc(20,  1) 


► 


0  0  5* 
n  <n  a 
ww  o 
0  0  0 
0  o 

H  H 
HHH 

<0  «  u 

0  0-H 


<N 

4-> 

(A 


(0 
o 
u 

.«W  •»  4J 

*  *  *  *  a 

o 

U  - 

(0  %  *H 

CC  U  V4 
0  0  <P  H  * 

ww  Q9  oi 

H  B  >0  n 
a«4J 
«n  on  C 

k  W  k  M*H 
*>  4J  4J  4J  V* 

a  to  oi  ai  a 


n 

k 

V* 

01 


<N 

*4 

•P 

U 


•  Vi  M  C 

r-i .  V  4J  4J  / 

ViHMfn  01  «  01  * 

ii  U  L  M  WWW—«- 

o  4J  U  4->  <W  <4-1  <W  <W 

w  01  01  Ui  4J-U*J4J 

C4«««  CCCC 

^  *H  »H  *H  *H 

CUWM  Mlitjjj 

■h  fl  fl  flj  a  Cl  &  Q. 

a  o  o  o  — 


C-2 


MENTATION 


T 


I 


x 

C 

/ 

P 

B 

V 

a 

© 

© 

© 

O 

P 

© 

14 


P 

a 

© 

© 

© 

•a 

c 

o 

o 

© 

© 

s 


X 

42 

o 

p 

•H 

> 

© 


© 

© 

© 

u 


p 

a 


x 

© 

a 

© 

o 


* 

c 


3 

© 


© 

•a 


•*  >>»>>»>»•* 

•o  cm  x: 

H  H  H  K  H  U 

I  +  i  *  \m  | 

xxxxxxx'J' 

© 


••  »h  <u  ••  %4  C4  M  ••  rt  >*  •*  p 

rH  P  CM  P  ©  n  Q*M  *-H 

1C  Cl  (I  I  U  ©  3 
©  -H  ©  M  ©  M  ©  © 

©  N  >-»  ©  P  >,43  ©  X  p  P  <*h 


a©  a 

u 


©  p  © 

v 


u 

p 

© 

a 

u 

p 

p 

© 


a 

p 

© 

© 

© 

© 

o 

p 

•*  to 

rH  © 


X  *h 
P 

I  c 

•H 

a 


•« 

CM 

a 

•» 

s 

© 

r> 

C 

u 

P 

/ 

© 

P 

CM 

•% 

a 

© 

43 

« 

3 

o 

% 

©  ^ 

r> 

H 

* 

+ 

rH 

a 

CM 

0*  + 

♦ 

© 

P 

C*H 

fl 

u 

P 

•H 

V 

X 

© 

© 

P 

a 

« 

3  IO 

•m 

0  V 

•«  w 

« 

CN 

k 

© -H 

o 

a 

H 

X 

n  © 

TH 

3  '*  •* 

-r>  P 

M  •* 

i—4 

©  r-i  Ol 

P 

z  o 

H  *H 

a  a 

-  © 

^  1 

£ 

c 

c  ©  © 

•H  *  •- 

HH-H 

*n  5 

p 

0  u  u 

* 

P  w 

3 

-H  ©  © 

0»M 

c  t  0 

P 

p  aa 

C  ©  P 

•H  U  *o 

© 

0 

0£C 

P  0 

CP  P 

3  c  c 

hO-h 

a«M 

o 

o 


V 

X 


o 

X 


U  ' 

o 


I 


—  %H  *H  - 


- 

c 

• 

c 

/  - 

c 

s' 

rH  n» 

•* 

s' 

TJ 

C 

a 

© 

©  C 

* 

•«  •« 

© 

42 

•» 

s' 

<»k 

a.  a. 

u 

© 

+  -H  CM 

s 

u 

«  « 

•H 

t 

+  rH 

C 

© 

0 

c 

c 

X  « 

/ 

c 

M  U 

u 

•H 

/ 

ac 

r> 

0 

©  © 

a 

rH 

-f 

•»  0  H 

42  42 

43 

H  0  H 

© 

k 

0  0 

c 

a 

•  » 

3 

•o 

V  rH 

C 

•* 

•H 

© 

>i 

©  — 

x  i  a 

»H 

»  * 

© 

V4 

(N 

+ 

•* 

w  0 

rH 

«  « 

a 

O' 

a 

•k 

CP  + 

rH 

*•>^4  0 

© 

0 

X 

C-n 

V 

O  P  rH 

a 

£ 

•  « 

u  u 

ET 

u 

«. 

-*H 

TH 

H  C  * 

0 

0 

««kk 

©  © 

C 

a 

rH 

k  u 

P  - 

X  *H  **-r 

o 

**  P 

42  42 

A. 

*H 

a 

X  ^ 

3  rH 

•* 

^  VH  «w 

rH 

r-» 

k 

~  c 

U  U 

«w 

c 

•**  c 

o 

0  V 

o 

ap 

S 

o 

•» 

p  p  •* 

«  *H 

^  *w 

c 

c  •* 

rH 

*o 

«*H 

H 

^  c 

*»" 

>—* 

r“* 

c  c 

p  >, 

3  ^ 

^  © 

P 

•OrH 

X 

*o 

0  -rH 

%H 

•*  •-  Ut 

o 

•H-H  P 

w*  * 

©  a 

© 

'  X  n 

£ 

3 

w  - 

1 ' 

<w  U 

P 

-  >,  >,44  •' 

*— < 

© 

©  p 

u  u 

a 

t 

«z 

© 

*  M 

t  O 

a 

c  r>  —  {  ©  th 

Wi 

*  *42 

jC  C 

Jh  u 

O  ^ 

-H  p 

•*— '  1 

V4 

•rH 

>.  >H  >1  >H  >1  >  >,P 

P  P  0 

0-H 

p  p 

c 

<M  tO  H  <W 

C 

© 

<N  -rH 

0  — 

—  U 

tl  K  H  H  H 

—  } 

© 

•‘CCv 

>— ■» 

©  © 

0 

P  ^ 

wp 

o  -  •* 

p 

P  ^ 

a 

H  II  II  N  N 

-“"••H  *H  Ol 

<W  0 

*  « 

*H 

c  *-♦ 

CM  C 

•H  rH  CM 

U  ^ 

c 

>|X  XXX 

+  i  «  n  n 

M 

•w  >_>  ^ 

P  0 

p 

•H  45  P  *H 

p  a  a 

0  © 

■H  V4 

ch«  e 

C*H 

0 

^  3  3  W) 

0 

a  a 

0 

X  X  X  X  X  X  X 

X 

•h  43  45*h 

*H  rH 

©  © 

c 

a  © 

a  a 

C  P  P 

©  0 

a«w 

©33^ 

k  © 

ca 

3 

3  C  C 

s  to  w  a 

a  u 

U  0 

<M 

— * 

*H  *H 

C-3 


JU 


printf ("inner  loop  line\n" ) ; 


(.,u\oa  3°  pu3«) 


C 


U 

•P 

<0 

>i 

a 

o 

u 

P 

O 


n 

w* 

P 

00 


o  o 

<M  N 


O  O 

o  o 


•* 

«uu 

o 

rH  *  * 

V  fa  h 
(0  (0 
-MAC 
W  O  0 

-h  N  N 

x:  h  n 

Jfafa 
P  V 

U5  Q) 


-r 

O  > 
(N  O* 
wO 

o  o 
o 

rH  p 
rH  00 

*  P 
O-H 


<N 

U 

P 

00 


p 
(0 
o 

M 

_  p 

«  Z  •>  0) 

o 

p  'X  - 

10  H«.  rH 

£  fa-  P 
O  P  II  P 
—  to  to 

I  NON 

a— p 
none 
u  P  u  -h 
w  fa 
a  to  to  a 


u 

p 

00 


P 

P 

to 

<M  * 

C  Hftn: 

Z*  fa  fa  fa  c 

u  •%  •*  •*  p  p  P  ^ 

CUrH  n  n  to  to  to  * 

V4  fa4  ^ 

eiJJJ'tJ  HIM  IW  <H 

o«»® 

■^«««  cccc 

ij  «H  *H  •P  *H 

tmhh  M  ^  U  k 

C  fl  iTJ  fl  0«  Q*  O*  ft 

faUUO- 


C-4 


AjcO  a  o  O  M  00 
ro  -=r  sO  oo  CT' »—  <M 


rn  c*  m  ^  n- 

*-  roa  Ifl 


LftO'O^®5  0,0 
*-  ro^vO^^**^ 


s 

g 

0. 

a 


I 

«/> 


a'O'in'-r-roO'if 

»•  IM»JfO'OW 

riia  o  so  cj®  f 

^  (MJsO  t-<7<0  <M 

*—  <- 

O^O  <\j 

r-  *“ 

^  ol®  ?o^t\i 
r-rw-^^r-c^ofvj 

O  W>  rr>  ^*  ^  *"”’ 

*-  <M  ^  \JT»  f- GO  o  fNJ 
r“  *— 

q>  9  q  \<5  WOO  ^  O 

rw^inr-®Ofv  c 

*4 

. . .  *> 

co  (■oO'iA^c*!^0'  • 

<M  m  J*»  t— ®  o  H 

o 

##  „  M  r«  •#  •■  >»  »•  <M 

r- rjoo »  Oso 0;®  c 

dimin.t-ioos;  *• 

« 

••  •■  «•  ••  •»  •*  *a  **  H 

^  ^p./nO'in*-r-  *£ 

CM  miA'O®  o  «-  • 

*-  r-  *i 

„  . .  ^ 

^0'0<'i®52'0  2 

CM  m  i/>  ®  ©  £  c 

V  V 

.  *>  E 

^  (7vU^<*  ^  ,*J 

*-  f»">  \f\ \0  GO  O'  **“  ■"*  *“ 

2  ””  -H  »  -H 

. .  ,.  «.  H  V 

Sm®i’o-OJJ®»  « 

—  ro  l,”s  so  ®  O'  •“  _  5  • 

O  -  * 

* .  1 

to  (M  f^.r**>C7'irv»-^rO  £•  O’© 

U  5-  m  *  o  <*>  os  £  B  OM 

<2  "  Q  <a 


•  M 

u  <0 
t>  o 
4J  C 
C  &> 
«4  U 

O  * 

Qi  (» 

V 

k.  oc 
<» 


U  V 
O.  k. 


o 

0> 

3 

-4 

<0 


0 

l- 

l 

h* 

3 

a  v 
*f  n 

1  ao  CM 
» 

r\j  CD  v£)  ^  ^  ^ 

O 

L  -H 

1 

m% 

f/3 

I 

H 

O 

*> 

1  X 

1 

X 

U1  OC 

> 

O 

1  -J  (0 

H  ->5- 

n 

O 

1  a.  < 

to  ^  OC. 

-J 

A 

0 

• 

1  X  M 

z JZtHK 

«• 

c  c  *-  *- 
u  -4  .O  P- 
U  V  «  3 
OP  E 

£  X 
O  V 

c 


5  fM<-  O  X 

in  P-'O  O'C^  ^  m  ? 

—  «-  CM  r-  C  C  *-4  O  O 

(«.  n  sH  *4  H  V.  k 

3  t  U  !0  PP 

n  cl  a  y  «  •> 


I  O  1 

I 


■<Nj<^fViCOJ»-:»'^0f-cOLr'NOfw00Cr' 

f-  r*  r-  *'■»“■•“ 


V 

a 

x 

A 

C  P 

u  c 

3  «> 

IU  *■>  k. 

V  <9  ^ 

Cl  v 

c 

\  o  o  o 
— -  c  c 

O  03  ^  v  v 

c 


to 

< 

WO 

o  1 
:*- 


•  ifl 
:  3 
»  «M  VP 


•  o 

»  u. 


1  >4 
1  H 


,  U|°|°lU,lll*|U‘l 

>4*-X>4?->4>^>- 


I 


l 


c  ■*>  —• 

.  u  c  <tt 

>  3  «>  S 

_U-*J  c  L. 

■  >%  4>  »  O 

U  Ck<M 

t  I  I 


I  ^  V  u 

1  uJ  rt  ^  w 

1  a.  c  cj. 

I  >*  O  E  U 

,  HO  OO  O 

,  »  O  *J  Q- 

I  x  P JP  «  ^ 

I  <U  r-«  C3  -4  o  O  U 

IH3H3HH JPO 

I  Q.  «  <0  -O  <3  6  <T> 

»£(mCm<m  33300 
I  OOOOOOCi-cL. 
10-0  T3  "O  "O  V  CL 


*-» 

*  I 

O^^  -■- 

q  0  £>  a  & 


CHHH 

a 


••  I  O  «- 
&>  «  I 
PO  I  SN 

o  w  1  o  o 

z  I 


(Nj  i/>vO  r- 


000000 


C-5 


I 


o 

>  0 


m  > 

0  N 

C  L. 

..  <0 

— '  0 
^  c 


I  —  OJ  0\ 
I 


OCKUKOCOKQ' 
<  ^  SB  O  <  =  O  H  ► 
UJXOXXOXO. 

ViiTiiVr 


«  U  CO  u 

0  4J  <0  c  o 

C  L.  tO  L  £  OX 

<0  c  o  o  ^  <n 

0  £  o  X 
^  O  — <  n  -o  T3  T3 

>*  0  0  0> 

*>T3T3T3  C  C  C 

O  4)  41  V  CO  iO 
C  C  C  1 

O  ao  oO  u  n  «  «  •. 

1.  -M  -M  -4  C  C  C  < 

&  *>  n  «  3  3  3  : 


NNN 

U  1 

o^-o 

0  1 

♦  W 

<m  1 

0.  0 

0  J 

4)  O 

UJ  UJ  UJ 

as  i 

•*->  c 

a.  a.  o_ 

N*  1 

C  0 

>•>*>" 

»  1 

-H  U 

HhH 

4>  1 

o  0 

1  1  1 

4J  | 

a.  Cm 

J  J  J 

3  1 

• 

a  cd  m 

-a  i 

4-  OS 

hhh 

■H  | 

« 

k  1 

Cm 

o 

*>  1 

*> 

*-»  1 

93 

<  1 

0 

-J 

i» 

o 

<-> 

UJ  -«H 

to 

O 

a.  3 

X 

-1 

x  erf 

cnj  ^  -sr 

x  i 

CD 

0  N 

CO  0  » 

1 

1  a  i 

»- 

•  • 

I-  co 

H  >*  1 

O 

H 

o  « 

O  l-»  t 

V 

n 

> 

Cm  V 

Cm 

CO 

o 

41 

o  o 

O  1 

< 

J 

o 

UUK 

1 

►-H 

w  A 

— *.  0 

z  z  < 

^  • 

-J 

A 

0) 

93  « 

3  3  UJ 

91  V  1 

< 

V 

a 

l)H  « 

u-u.se 

0  aft  1 

1 

t4 

>% 

■H  H  4 

1  1  i 

•C  0  1 

*-  >-  =* 

1. 

U  3  «-» 

>*>*>* 

U  0  1 

H  — 

4-> 

4->  Cm  O 

Hhh 

*>  3  1 

•s.  *s. 

c 

c 

c 

C 

o  o 

0 

L. 

0  1 

0  4 

^  3 

1 

*“ 

U  *i 

<y\  0 

O'  1 

U>  UJ 

V 

to 

H  O  41  L  ^ 

\  H 

CO  00  U 

V.  1 

a.  Cl. 

c 

n  J  t-  o  V 

cr>  ^ 

C  C  1* 

co  i 

>*  >■* 

u 

cm  jc  c 

CO 

v4  <H  W 

* 

H  H 

TO  0 

0) 

l.  I  o  y  o 

■a 

c  c  c 

T3  i 

1  1 

0  E 

4J 

V  h*  c  c  c 

4>  U 

L.  U  -H 

0  1 

-J  TO  -J 

n  to 

X 

JB3  v  m  v 

9)  0 

3  3  0 

9)  1 

a  cun 

3  X 

0 

X 

3  «-> 

+>  +»  a. 

3  1 

*-  C  H 

s— r 

v  . 

w  Cm 

41  0 

1 

a3 

CUH 

n 

U  U  L. 

» 

Im'HU 

*>• 

••  i.  C  (0 

0 

(4 

0  1 

O  93  O 

^  -* 

*-  0  3  a>  e 

-  E 

^  0 

E  1 

c 

u  -< 

a  *j  t_  u 

UJ  —  <D 

ww  c 

n  I 

3 

o  ffi 

%  >^f  4  O 

a-  -  * 

as  x  1 

o 

O 


H 

O 


JJ J JJ J4J 
uuouuuuu 

lUUlUUJUJUUUi 

0^0^0000 

cococniocoiocoio 


I  I  - 


CO 


o  r\i  <—  *->  >• 

o  j  x  a 

c  c  c  u  o  oj 

rH  -«  <M  -M  l_  L  D  X) 

»  g  ann  n  ni) 


0 
-  E 

9)  <Q 

3  X 


V 


E 


I 


o  a 

-j 


aJO'O'-rvjm^u^vo 

r- 

CD 

1 

1  O 

1 

*  1  1  1  1 
O  HrtHH 

H*  •• 

1  0  9* 

o 

<NJ 

> 

t«k 

O  CNJ  ro  tO'O  (» 

CD  m 

1 

O  — 

c\j  m 

nnsnsnnss 

'v 

•J  -o 

«  V. 

ooooo 

J  *J  TD 

v. 

v. 

>s. 

— 1  T3 

SN NNS  S\S 

—1  -O 

ooooooooo 

O 

CD  t-i 

H 

I  O 

1 

H 

CO 

CO  OH 
(m  3E 

OQ  •"< 
H 

ffl  •-» 

H 

C-6 


sub  1 
subS 
print? 


prlntf 

calloc 

strcat 

atrcpy 


C  S 

X  c 

"O' 

«  E 

JS  m 


u  *» 

V  o 
**  c 
c  u 

H  V. 

o  • 

a<M 
• 
u  as 


c  o 

H  c 

n  a 

■  c 
• 

u  • 

so  E 

I  O 

I  L.  SO 

i  a  c 

i 

I  c  c 

I  C 

I  O  3 

I  O  IK 

i  m  ^  in  *  « 

• 

l  ••  . . 

i  999999 
1  3  3  3  3  9  3 

I  <H  H  H  H  H  H 

«  o  fl  o  •  o  o 

•>>>>>> 


*■»  H 

u  m 

as  3  c  A 

a  «  u  « 

lLk.DC 
I  D  J  O 
C  H  -O  M  C 

■*«  03  9  V 

(0 

E  . 

C 


V 

fc. 

U1 

a  3 
>•  O’  V 
HON 
I  L  -* 
H  V) 
O  • 

• 

S  • 
o  o 
o 

9 

m  m 

9  -*  9 

■h  a 

1.  3H 
«1  W  O 

e 

•  i 

Os  «> 

V  N 
•O 

tn 

•o 

9  u 

«  4) 

3  ** 


l  w  a-  9  m<\j 

I  ry  ry 

IHHHHHh 
I  W  W«0i0  (0(0 

•  zzzzzz 

I  o  oo  o  o  o 

I  ul°lul  l°l  l 
I 

IhHHHHh 


*»  4-> 

c  c 

L>  L>  L)  L4  (B  « 

C  C  C  Jj 

d  «  a  n  w 

>1  *>  *»  *»  c  c 

«  n  «  «  o  o 

c  e  c  c  o  u 

o  o  o  o 

U  O  O  O  O  00 

c  c 

i  co  so  eo  ta 


UJ 

Ou 


s. 

Q 


i.  i 

♦J  •  I 

c  a  i 

9  C  I 
•  I 

Os  3  I 
\  9  I 
in  «  i 
to  i 
■o  i 

V  V  I 
I)  H  I 
3  a  i 

w  a  i 
L  I 


sO 

6 

9 

i. 

••  u  c  « 

V 

1  c  c  c  c  u  u 

•o 

<M  41  3  «  8 

H  -  8 

1  O  O  O  O  W 

• 

a  •>  i.  b 

00  —  * 

1  H  H  H  H  *0  >) 

UJ  3 

sfc  >*  9  (•  O 

2  -  Z 

1 

A  O 

*>,  u  a<-. 

o 

O 

9 

m  so  r- 

j<  (  (  i  i 

o  •• 

1  o  »“  AJ  n-9  U"» 

u 

O  H  HHH 

1  «  « 

1 

1 V 

V. 

SSN 

o  o  o  o  o 

U  ■*->  -O 

1  NVVSN V 

J  ■O 

CO  0  M 

1  ry  ry  ry  ry  rv  ry 

03  >-* 

OB 

1-  * 

f 

H 

S 

ry 

^  »»  r—  »— 

WSWSNSSS 

4J 

*-oooooao»-o 

UJ 

a 

3 

o 

• 

u 

9 

i.i  i.i  r.i  f.1  l.l  i.i  (.»  I.)  t.i 

< 

06 

B 

Hhhh HHH  HHH 
11(1111111 

JJJJJJJ JJJ 

m 

* 

AAAAAAAAAA 

HHHHHHHHHH 

v. 

-s* 

v 

ry 

ry 

CM 

UJ 

A 

a 

o 

< 

< 

o 

o 

L. 

°l 

°1 

O 

«4 

AAAAAAAAAA 

-1 

J 

-J 

H 

«««•>«>••»•«»« 

CD 

CD 

A 

cccccccccc 

H 

H 

H 

oooooooooo 
c  ccccccccc 

<M 

m 

O 

Os 

VVVVVWVVV 

>N. 

N. 

s 

0J 

CNJ 

ry 

ry 

ry 

in  mo  ry  •**  * 

UJ 

<3 

Q 

a 

A 

"S.  N\  VS  V 

o 

< 

< 

< 

■< 

ry  ry  ry  ry  ry  ry 

o 

3 

A 

o 

q 

O 

a 

O 

£ 

1 

l 

1 

i 

1 

A  CO 

|«  Ahh  ahh  aha 

-J 

-3 

>3 

-j 

•J 

<< 

60  <A  V)  C0  60  CO 

CO 

A 

03 

a 

A 

A  06 

A  OSS  «ZS  «Z  V 

H 

H 

H 

h 

h 

°l 

o  coo  COO  co  c 

O  O  0.0  O  O.O.  0  0.0 

*“ 

O 

ry 

CD 

H* 

Ic  lie  lie  1 c 

O 

-1  JJ  -J  — J  — J 

x. 

\ 

fflVflpvagvpv 

(V 

ry 

ry 

ry 

ry 

w 

H  H  H  H  H  n 

o 

rymvO'O'O'-O'or-rym 

UJ 

A 

o 

A 

A 

*»•% 

a 

< 

< 

< 

• 

sswssssss 

o 

a 

A 

A 

• 

r“*-00^00«*^»" 

p 

a, 

a 

°1 

v4 

i.  y 

J 

-J 

-j 

•J 

■*>  u 

U>  UJ  b)  UJ  UJ  u 
fluaeaa.flea.aflea.ae 

b 

b 

A 

H 

s 

B 

c  » 

•  -i 

>. 

o 

ry 

m 

r» 

H.  >.  t-.  W  >. H>  >,  H  >. 

o 

o 

O 

O 

o 

1  1  1  1  t  1  |  J  1  1 

J  J  J  J  J  J  J  J  J  J 

o 

o 

O 

c. 

o 

o 

o 

o 

o 

o 

o 

03  C3AAAAAAAA 

o 

o 

o 

o 

o 

HHHHHHHHHH 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

•a  c 

£H££H£jChJ;h 

o 

o 

o 

o 

o 

V  0 

(0  «H 

3<033(033<q3{« 

r» 

ry 

CV 

ry 

ry 

3  W 

cl  <j  aaaaaoao 

o 

o 

o 

o 

o 

^  d 

o 

o 

o 

o 

o 

U 

a 

A  O 

< 

o 

- 

ry 

9 

a  • 

NSSVNVSSNN 

ry 

ry 

ry 

ry 

ry 

A  ►-» 
H 

psiryryryryrycyryryry 

C-7 


Block  I  3  subl  (Level:  2) 

bl.type:  BT_FUNC 

bl_return:  default 

bl_parent:  external 

bl  formal:  USJWALU  -1/  0  USJWALU  -1/ 


o 


O' 

O' 


9 

C 

✓ 


a 

3 


a  n 
L.  • 

•  o 

*J  c 
c  ® 

*4  U 

o  * 


o 

«A 

ft 

C 

V 

*> 

c 

3 

• 

U 

L 

o 

• 

• 

.  w 

M 

L  V 

Ui  O' 

UJ 

«  O 

—  CM  O  *  O' 

OC 

CL 

aJ  C 

»* 

c  V 

H 

^  L 

•  •  •  •  • 

• 

i 

O  4» 

3  3  3  3  3 

*1 

J 

a<~ 

HHHWH 

3 

00 

a 

h 

L  OC 

>  >  >>  > 

• 

L 

L, 

eJ 

o 

ft 

< 

>•  1  O 

>-  cr  « 

i  9  o  ar  m>  o 

H  •  «  1  o 

H  *  N 

i  *- 

1  L  1  *~ 

1  L  ff 

l 

h  n  i 

H  CO 

l 

o  a 

a  i 

°S 

l 

L  «  1 

o  U  1 

w  • 

0  o 

1  HHHHH 

O  1 

o 

1  *1  CO  «0  CO  «0 

fs  •  i  ae 

• 

IXX1ZS 

•  m  i  ib 

•  il 

1  oooo  o 

•  H  «  1  < 

•  H  « 

{ u.°l0.0.0. 

e4H  i  1  1 

«4H  0 

L  3  H  1  >< 

L3H 

t  >*  >d  >e  >*  >4 

afLU  IH 

4LU 

I  hhhhh 

c 

•  1  1 

e 

•  i 

1  ** 

t 

f  V  1 

O'  « 

i  e 

i  *j  *>  *j  m 

s  N  1 

S  N 

i  c  c  c  *• 

f  ed  1 

fA-4 

i  •  c$  m  *  -o 

V5  1 

CO 

1  *j  *i  *>  C  C 

TJ  1  O' 

o 

f  A  0  0  O  3 

i>  L  1  O' 

•  L 

1  C  C  C  U  0 

«  V  1 

l»  4> 

1  O  O  O  © 

3  *»  1  • 

3  *J 

1  O  O  O  Sfl 

w  (m  1  • 

^  La 

i  e  l 

<0  1  * 

<V 

f  ttf  J  ©w  O 

V  I 

41 

i  c  c  c  l  a 

-61° 

H  -  S 

i  o  o  o  w  a 

UI  -  «  lw 

CO—  « 

1  HHH  A  3 

a.  -  z  i 

x  -  z 

1 

>* 

H  ••  l  © 

o 

u  *• 

i  o  —  cm  cn  o 

1  it  ^  1 

1  v  » 

i 

J  *M3  1  X 

J  Af  C 

1  S  L  S  N  S 

o  O  h  i  m 

flO  o  *-t 
H  = 

1  cn 

l 

o 

<0 

P  Iff 

*1  •  I  f-  *-  *" 

la  »  SSSWNNN 
H  >,  I  ©oooomo© 
OH  I 


I 

I  UUU4<OUO 

i  lai  usuia  a.  uiuiui 

1 :  w-.  w 

um jg§§§353S 
c 

m 


Ui 

CL 

>• 

K 


«■  <v  ^ 

i  — *»  jc  a  a  •) 


-J  -o 

PM 


|  O  *-  CM  PO  ■»  tT»©  t- 

!\sssss^^ 

I 


4J  • 

c  o 
•  e 
• 

O'  3 

N  O- 
fO  4» 
«0 

■?. 
#»  H 

3  a 

w  3 
U 
TJ 

1 9 

U l  3 

a  a 
o 

wi«» 
-J  T3 


© 

j 

flO 

fr- 


*■  ©O 

lOe-  CM  CM 
NSS. 


©  a  a  a 
O^  <  < 

ID  DD 
JOOO 
©III 
»-  -I  J  J 
Q  ffl  CO 
mHhh 

>*  <M  a*mO 

t*\  •»  *-  rv  r*> 


DDQOQ 

I©  ©  ©  © 
-J  oqqq 
to  i  I  I  I 
H  J  J  J  J 
Q  03  IQ  A 
NHHHh 

v«*0^«o 
fF>  ^  CM  <M 
MNNN 
C*> 

w 

oooao 
u<<<< 
13333 
•JO  0.0  0 
CD  I  I  I  I 

j-eese 

00«r*»A 

©  *-  *-  CM  CM 

O  s  vss 
©  ro  rn  po  m 
O 

o 

-QQQO 
f  •«  <  «c  < 

©  ©  ©  ©  © 

_J  _J  -J  -J 
©  ©  CO  CO 
HHHH 


©  -* 


1  CM 

1  S 

I  — 

rH 

1 

3 

1 

n 

1 

« 

1  ui 

ae 

I  o. 

I  >- 

!H| 

i  -J 

:e 

f 

“O 

* 

t 

i 

L 

# 

-a 

i  ^ 

£ 

i 

H 

1  4» 

1  c 

1  O 

1  C 

1 

1  >✓ 

V. 

1 

m 

1  ro 

a 

i  Nx 

< 

l  r*> 

© 

*> 

i 

o 

£ 

i 

J 

a  © 

1  H 

■J 

-« 

1  CO 

a 

©  K 

1  z 

H 

o 

1  o 

1 

1  © 

© 

1- 

1  1 

o 

1  -J 

V. 

!  e 

f*> 

La 

1  h 

o 

1  CM 

o 

1 

< 

m 

1  N 

© 

9 

1  — 

o 

h 

t 

1 

L  ** 

1 

_J 

L»  La 

1 

00 

c  t> 

l  ui 

p 

«  «J 

i  a 

t  >* 

irv 

m 

1 

o 

m 

i  1 

o 

v. 

i  j 

o 

i  tt 

© 

m 

1  H* 

o 

© 

o  c 

1  £ 

o 

V  o 

1  «0 

«• 

W 

1  3 

CM 

3  ^ 

i  a 

o 

w  flt 

i 

o 

L 

i 

i> 

c 

a 

c 

©  o 

< 

© 

c 

1 

CM 

1 

1  o 

v. 

1 

-J  © 

1 

m 

p" 

i  m 

i 

C-8 


V  A 

bltilUUlilUUltaJUUU  lii  U  Ul  UJ  U  U  til 

»  •  o.  a.  a.  ft.  a.  <l  cl  fli  A.  &  a.  a.  a.  a.  o.  o.  a.  a. 
;  c  >•>«  ><>«>«>•  >i  >«  >-i  x  >-  >*  >*  >4  >-  >-  >*  >* 

:  |H|H|H|HI  H|  |H|I1  JJJ 

jjjj_jjj.j_1_j.ji  j  j  j  j  J  JJ 
'  V  03  A  03  A  0  CO  CQ  03  A  00  03  CflflBfijOflfl 


A  A  A  A  A  A  AAAAAAAAAAA 

O 

0  O  V  (I  v  •<  **4>4>4>4i«4>*4r4> 

ccccccoccccccccccc 

oooooooooooooooooo 

cccccc^lccccccccccc 

yvvvvvpvvvvvvvvvyv 


r*- 1— t—  r-»  r- 


A  A  A  A  A  A  A  A, 

Ui 

9999999  a  9 
ccccccc  oc 

ooooooo  o  o 
ccccccc  Ic 
-J 

v  v  v  v  v  v  v  ca  v  ■ 


«-  •  i 

•  O  I  t 


k  I  •  • 

0*133 


fO  CO  fO  CO  CO  HO  fO 


AH  HA  A  A  A  H 

to  Cl  CO  Q  Q  Q  CO  Q 

*  Z  <  S  »  0<C  eqcco:  4>  <  41  <  Z  < 

COSO  c  C  =><<<<  <  CO  COOS 
oooo  o  oo>>>>> OOO oo o 
c  lilccllllflc  Ic  III 

-J-J-J  J  J  J  J  J  J  »J  J  J  J 

vflffiflvvafiaflaavavpflA 
Phh  Phhhhh  P  Phh 


'evese 


mOMOOO*«««O^<0  KO  HOIAO 


SNNS\\S\SSNVN\S\W 

t-  fnfO^nWfOMfnpnmfnfnfnwfnmrri 


—  m  m mm  cpi com  m  t 

9  9 

a  a 

>*  H  >»  A 

*J  (/)  **Q 

scesce  oecz  <  4>  c 

«><<<<<<o  s  c< 

3  >l>l>|5>l  >I>|U|  3  °i  C  5 

flJJJJ J-I-l  *>J  . 

»<Baaad(Bfi  •  a  v  t 

uhPhhhPP  uh  f 

O1O<OO<6<O<O<O  O  1©  ^  f 
**  ** 

NSSSSNV  VS' 

4*  mroninmiAm  nom  r 


QddAAncQ(Q0fflCOQlQ(Q(BQlS  O  03  CQ  E 

3 

II  L  V  t  H  O  II  II  IMIII  -  II  I  l«  <— «  II  f*  M  II 

O  ♦  ^  ^  ♦  |  *  N.  w-  ♦ 

W  M  (9  •<*  • 

O  £ 

3 


r-  (N|  fTia  \TV>©  I 


» mwrom^fnr 


>9  lO'O  H® 


^ o  *“  <n  m ^  u*'  on®  o<o 

•-  <M  Cg  eg  eg  Cg  fy  eg  eg  rg  eg  m 
SSSSVSS  SNSSS 
ro  ro  cn  cA  co  M  I''!  (A  (A  co  ro 


3 

K  *-> 

CQ  *  A 

OH  41 

CO  —  C 
ion  o 
H  C  3  C 
»Tffl  V  l|  V 


C  n  H 

••  U  C  ® 

OJ  41  3  *  E 
—  a+j  u  u 
*  >10  («  0 

*>  H  CkH. 

3C  t  t  t  t 

U  H  H  H  H 

o  nnnn 


TBL_C0NST  (used  4/9  entries)  of  0T_TYPE 
Note:  ’I*  after  Size  -  full  access  requires  far  p< 
Idl  Name  Class  Size  Ref 


O 

•-  *—  rg»-f-  S  s  s-  s  cr*  *- 

eg 

r—  r*  r*  r*  »• 

s 

*— 

S  \ X  NNS  SSSSSN 

X 

£ 

o  oo  —  o  o  oooooo 

o 

Q 

r—i 

«< 

a 

« 

A  A  A 

O 

o 

i.i  ti|  (j  ii)  i.i  iii  r.i  i.i  i.i  i.i  t.i  f.i 

UJ 

1 

oc 

o.  oo.il  v  4I&.1D.  a.  a.  a.  a.  a.  a. 

a. 

-J 

is  c  >*  >-  C  C  >-i  >-i  >-. 

>- 

(2 

1-  OHH  O  OhH  H  HHHHHH 

Ic  lice  III  llllll 

H 

1 

ft 

J  -J  J  J  J  J  _j  _j  _)  J  _] 

J 

c 

CO 

(OVQfflVV  QdiiQ  CO  CO  CO  CO  3  03 

CO 

S’ 

f-  HH  Wl-l-i  HHHHHH 

H* 

m 

\ 

rg 

•sr 

it 

s 

c 

a 

rg 

*H 

■< 

3 

V— 

3 

L. 

Q. 

O 

A  A  A  A  A  AAA  A  AAA  A  A 

/S 

O 

1 

£ 

Q 

O 

J 

f- 

0««  VV<(MI  V  0  0  V  V  V  41 

0) 

.  •) 

m 

CCCCC3CCC  cccccc 

c 

O  ft 

H* 

ooooooooo  oooooo 

o 

t»  O 

—  o 

ccccc  Iccc  cccccc 

c 

43  c 

•  •  •• 

r- 

-J 

c  « 

•  •  •• 

it  it 

VVVW03VVV  WWW 

V 

it  n 

a  a 

’N  vT» 

-s. 

1- 

0  ® 

a  a 

si  Si 

<V  »- 

fM 

a.  4m 

si  ^-4 

C*  (9 

*“  "S. 

•“* 

eg  in  o  mm  •-  O'  •-  eg  m 

n 

as  t9 

>  >■ 

rg 

u.  oc 

>  > 

a 

SSN  NS  S  S  SN  S 

Q 

-c 

rg  rg  rg  rg  eg  eg  •»  rg  rg  rg  eg 

—  cn 

4m 

o  a 

3 

*3 

?»»•*»  ^  »•  r-  D  »•  r- 

a» 

o  < 

o 

£ 

a 

a. 

Id 

1 

a  to 

H  HA  A  HAH  SA  A  t— 

-i  a 

-J 

<  ~4 

CO  Q  CO  OO  C0  *3  Q  Q  (/)  Q  *J 

UJ 

CD  I 

3 

3  qc 

C<24I4I<S«IZ  *>  <  93  <  Z  < 

CH 

o 

UJ 

a. 

H*  -J 

P 

030  C  C  3  O  CO*)  C  3  C  3  O  3 

43  < 

o 

. — . 

a. 

a 

«r  m 

is 

CO 

1 

uoo  o  ooo  ouHOOoquoH> 

J 

•=r 

9  o 

a-  -=r 

•— 

h 

—  t— 

S© 

H 

IIICC  lie  1  3  C  1  C  1  1  1  3  1 

a 

H 

1 

O 

_j  -j  -j  -j  j  j  a  -j  J  j  j 

*0  J 

! 

1  1.  ** 

h 

O 

N  » 
0*  — 

"S. 

rg 

w 

eeev''eeve*veveee 

«  CD 

L.  1- 

H 

o 

H 

O 

to 

n 

V, 

o 

• 

n 

<** 

eg 

*-o*-*-orgrgmr-  OH<OHsoir»o 

o  >o 

Ur 

<M 

*> 

H  h 

o 

Q  — 

o 

s* 

43 

43 

o 

9 

o 

o 

H-  H 

CO  CO 

< 

< 

n 

sssssssss  ssssss 

V. 

o 

to  CO 

ac  z 

3  a 

3 

if 

m  rg  m  m  rg  rg  •—  r-  m£mmmmmm£m 

s* 

A 

Ss 

• 

2  Z 

o  o 

o< 

O' 

*H 

—  •-  *-  a 

#1 

« 

n 

0 

o  o 

wo 

if 

13 

1 

U  43 

« 

*) 

a 

o 

O  t_> 

I  i 

si 

— 1  O 

-J 

43  <m 

p 

o 

■^4 

>* 

si  m 

1  I 

>-•  >* 

U 

1  Cl  1 

{2 

c  v 

a  uaui 

U 

43 

L. 

a  -4 

>-  H' 

i-  t- 

£  « 

H*  J 

*)  «J 

ae<Ka:o<a.Kce  okkckck 

a  ac 

43 

43 

HH 

C  V 

1  CO 

c 

c 

c 

*3 

if  c 

O  H 

O' 

r- 

>0>>®OH>>^>>>>>> 

4>  > 

if 

V. 

01 

1 

c 

V 

O 

r- 

1  1  1  <■  1  1  1  «  1 

a 

*3  (9 

O'  a 

O  rg 

o 

N 

JJJJJJJJJ  ^  J  J  J  J  J  J 

E  -J 

r— 

ac 

43 

O' 

it 

43  43 

c  £ 

>  O' 

o  *- 

o 

£ 

(QCQCQCOffiCQfiaiQ  O  CO  CD  CO  CO  CO  CD 

O  CO 

CO 

if 

A 

s 

c  c 

<9  *» 

o  \ 

o 

HHhHhHhhH*3HHHHHH*)H 

3 

L. 

it 

(0  f9 

£  c 

<0 

O  rg 

o 

a 

a 

to 

c 

to 

43  *3 

i n  o 

•t> 

O  *- 

o 

3  C 

II  U  V  ♦  H  4)  £  H  II  fl  -  II  1  H  *— *  11 

(Q  II 

o 

g 

1  o  cT> 

o 

■O 

o  m 

c  V 

»  o 

o 

t»  O 

O  ♦  Si  si  0)  ^4  <— < 

V 

E 

H** 

c  «- 

c 

a> 

L. 

c  c 

o 

—  Q 

-- 

10  -m 

x  rtj  si  a  re 

* 

*> 

(9 

■O' 

a  vh 

V 

w 

o  o 

a  oo 

a  a 

rg  < 

m 

a  *3 

U  £  a  u  CO 

00 

a 

2 

C^* 

a 

43 

O  C3 

O  3 

O  O' 

00'^ 

L. 

o 

u 

si 

«a 

C  *3 

l-“l 

(9 

O0  00 

c  u 

■o 

1  1 

c 

c 

m 

u  c 

(9 

4> 

c  c 

o  £ 

<9 

-J 

a 

L. 

DC 

r“ 

m 

41 

a  o 

£ 

e- 

-  E 

o  o 

•~i  in 

a 

Q  O 

<9 

C9 

CJ 

Q.  43  u 

u 

to 

—  <9 

'-t  —1 

o  a 

H 

< 

s 

3 

o 

CO 

>* 

V  (9 

o 

2 

-  Z 

o 

3 

-j 

43 

U  Q.U. 

o 

rg  m 

o 

O 

o«% 

O'—  (NjfTft  inOf.  00  OiO  ^  f'J  rO^ 

iTi 

C0  ^ 

o 

Dft 

1 

f  1 

1 

o 

o  — 

1** 

1 

-J  -O 

r*  *•  ^  *•  »* 

s 

1 

Cl 

H 

si  si 

<-4 

1 

*»  ^ 

>s.  X 

-J  -a 

"x. 

■N. 

sssssssss  ssssss 

-J 

■O 

o 

£ 

a  a 

£ 

-1 

43  T3 

s  s 

rg  eg 

03  i -i 

rg 

rg 

CO  w 

rg  rg  rv  rg  rg  rg  rg  rg  rg  rg  eg  rg  eg  rg  rg 

eg 

CO 

rg 

si 

CD 

0  *-t 

mm 

s-  *— 

h 

*- 

s 

H 

1- 

»- 

a 

H* 

Z 

•-  *- 

C-10 


string  constant  TY_CONST  13  Value:  "loop  line  2\n" 

string  constant  TY_CONST  13  Value:  "loop  line  1\n" 
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TBL_CODE  (used  1/1  entries)  of  OT_TYPE 


bl_type:  BT.PROTO 

bl_return:  default 
bl_parent:  external 
bl_formal :  TBL.VAR  6/ 
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while  (k  <  100) 

( 

printf (“inner  loop  line\nH) ; 
k  =  j  *  2  +  (i  +  10)  ; 
j  +=  50; 


printf("End  of  DO\n"); 
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Continued  from  page  5 


APPENDIX  D 
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Ada  Joint  Program  Office,  Reference  Manual  for  the  Ada 
Programming  Language,  (United  States  Department  of 
Defense,  Washington,  DC,  1983). 

[Aho75] 
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